Ostoje u Hrvatskoj su Hrvati, dobrim dijelom s otoka Brača. U prošlom stoljeću relativno najviše hrvatskih stanovnika s ovim prezimenom rođeno je u Gradu Splitu i na otoku Braču.
Rasprostranjenost
U Hrvatskoj danas živi oko 70 Ostoja u 40 domaćinstava. Sredinom prošlog stoljeća bilo ih je približno 110, pa se njihov broj smanjio za 40 posto. Prisutni su u šest hrvatskih županija, u devet gradova i šest manjih naselja, najviše u Splitu (20), Supetru na otoku Braču (15), Karlovcu (10), Dolu na otoku Braču (10), te u Zagrebu (<10).
Izvan Hrvatske
Najmanje pet obitelji s ovima prezimenom iselilo je iz Hrvatske u Argentinu (4) i Ameriku (1). Prezime Ostoja (uključujući: Ostoia, Ostoya) prisutno je u 19 država širom svijeta. Prezime "Ostoja" nosi oko 500 osoba u Poljskoj, približno 80 u Americi, te oko 60 osoba u Peruu. "Ostoya" nosi manji broj osoba u Americi i manji broj u Južnoafričkoj Republikoj. "Ostoia" nosi oko 100 osoba u Poljskoj, manji broj u Rumunjskoj, te manji broj osoba u Americi.
U izvorima do sada obrađenim u projektu Acta Croatica, ime se spominje preko deset puta, a prvi put 1742. godine u izvoru Matične knjige Katoličke crkve.