Фамилия Костовская — женская форма, указывающая на принадлежность к роду Костовских, чья история, как и у многих фамилий на -ский, может быть связана либо с географическим названием, либо с личным прозвищем. Её основа — «Кост-», которая даёт сразу два правдоподобных толкования.

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

Вторая версия связывает основу с именем Кост — просторечной формой крестильного имени Константин. В переводе с греческого оно означает «стойкий, постоянный». Имя пришло на Русь из Византии вместе с христианством и было очень популярно как у русских, так и у украинцев. От имени Кост через притяжательное прилагательное («чей?» — Костова) и суффикс принадлежности -ск- образовалась фамилия Костовский.

Суффикс -ский в русской ономастике чаще всего указывает на дворянское или шляхетское происхождение, но также мог закрепляться за жителями определённой местности — например, села Костова или Костово. В украинской и белорусской традиции фамилии на -ский были распространены шире, не обязательно среди знати.

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