Příjmení Kostelecký nebo Kostelecká nosí více významných osobností:
Antonín Kostelecký (1914–1983) – český lékař, primář a profesor chirurgie David Kostelecký (* 1975) – český sportovní střelec Jaroslav Kostelecký (* 1979) – český automobilový závodník Karla Máchová, provdaná Kostelecká (1853–1920) – česká politička, učitelka, spisovatelka a redaktorka Oldřich S. Kostelecký, pseudonym, který užíval Oldřich Seykora (1857–1922) – český novinář a spisovatel Václav Kostelecký (1913–1982) – český ekonom, diplomat a pedagog Viktor Max Kostelecký (1851–1899) – český hudební skladatel a vojenský kapelník Vincenc František Kostelecký (1801–1887) – rakouský lékař, botanik, vysokoškolský pedagog a politik Vratislav Kostelecký (1910-???) - český fotbalista
Jiné významy 27961 Kostelecký – planetka, kterou objevil 22. září 1997 astronom Miloš Tichý