Kostelecký (anglicized as Kostelecky) is a Czech-language surname. Notable people with the name include:
Alan Kostelecky, American theoretical physicist and professor David Kostelecký (born 1975), Czech sports shooter Jaroslav Kostelecký (born 1979), Czech racing driver