V České republice je celkem 426 lidí s příjmením Kostelecký.
Příjmení Kostelecký je 3 630.nejčastější příjmení
(každý 24 110. obyvatel).
Přechýlená forma: Kostelecká (474)
Do okresu Třebíč se toto příjmení dostalo díky Danielu Kosteleckém, který si v roce 1730 vzal za manželku Marii Odpovídalovou, vdovu po Janu Odpovídalovi z Horních Vilémovic, rozenou Kocmánkovou. S ní žil v Horních Vilémovicích a měl s ní 7 dětí, než se přestěhoval, pravděpodobně do Zárubic. Jeho syn, Ignác Kostelecký, se v roce 1765 v Zárubicích oženil a pak se různě stěhoval - ze Zárubic do Odunce a do Krhova. Poté zatím neznámo kam.