Koljaje u Hrvatskoj većinom su Srbi, a nešto manje i Hrvati (iz Grada Zagreba). U prošlom stoljeću relativno najviše hrvatskih stanovnika s ovim prezimenom rođeno je u okolici Hrvatske Kostajnice i u Gradu Glini.
Rasprostranjenost
U Hrvatskoj danas živi oko 40 Koljaja u 20 domaćinstava. Sredinom prošlog stoljeća bilo ih je približno 100, pa se njihov broj višestruko smanjio. Prisutni su u šest hrvatskih županija, u šest gradova i četiri manja naselja, najviše u Zagrebu (15), Petrinji (<10), Rujevcu u okolici Hrvatske Kostajnice (<10), Malom Gradcu (<10), te u Sisku (<5).
Izvan Hrvatske
Prezime Koljaja prisutno je u tri države na dva kontinenta. Prezime "Koljaja" nosi nekoliko osoba u Americi.