Фамилия Костовский — редкий случай, когда угасающий суффикс встречается в славянской фамилии. Привычный суффикс -ов/-ев образует отчества от имени или прозвища отца: Костов — сын Коста. А вот суффикс -ский, который мы видим в окончании, в таких фамилиях обычно указывает на дворянское или шляхетское происхождение, но не всегда. В народной среде он мог прирастать к уже готовому отчеству, как бы «удваивая» фамилию: Костов + ский = Костовский. Такая модель встречается у украинских и белорусских фамилий, где -ский со временем вытеснял более простые окончания.

Что касается основы, тут две равноправные версии, и обе имеют под собой почву. Первая — прозвище Костый, от слова «кость». Так могли назвать очень худого, костлявого человека. Но есть и другой смысл: Костым иногда дразнили заядлого игрока в кости — азартная игра была распространена на Руси, и прозвище могло закрепиться за человеком по его увлечению. Вторая версия — имя Кост, сокращение от крестильного Константин (греческое «стойкий, постоянный»). Это имя пришло из Византии вместе с христианством и было очень популярно и у русских, и у украинцев.

Фамилия Костовский — отчество второго порядка: Костовский означает «сын Костова и внук Коста». То есть сначала имя или прозвище Кост (или Костый) дало отчество Костов для сына, а уже внук по этому отчеству стал Костовским. Такая цепочка — редкий пример того, как фамилия «выросла» на два поколения, сохранив в себе память о деде.

Географически фамилия тяготеет к западным и южным регионам бывшей Российской империи: чаще всего она встречается в Беларуси, на западе Украины и в Польше. Это косвенно подтверждает версию о польско-литовском влиянии на форму фамилии, так как суффикс -ский там был особенно распространён среди шляхты, но со временем проник и в крестьянскую среду.