U Hrvatskoj danas živi oko 20 Kosteleca u 8 domaćinstava. Sredinom prošlog stoljeća bilo ih je približno 30, pa se njihov broj smanjio za 40 posto. Prisutni su u šest hrvatskih županija, četiri grada i tri manja naselja, najviše u Zagrebu (<10), Varaždinu (<10), Rijeci (<5), Gornjem Kraljevcu u okolici Novog Marofa (<5), te u Jalžabetu u okolici Ludbrega (<5).
Izvan Hrvatske
Najmanje jedna obitelj s ovima prezimenom iselila je iz Hrvatske u Ameriku. Prezime Kostelec prisutno je u 9 država na četiri kontinenta. Prezime "Kostelec" nosi oko 200 osoba u Americi i manji broj u Češkoj.
U izvorima do sada obrađenim u projektu Acta Croatica, ime se spominje nekoliko puta, a prvi put 1917. godine u izvoru Imenik dostojanstvenika, činovnika i javnih bilježnika.