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

Суффикс -ськ- (польск. -ski) в фамилиях часто указывал на дворянское происхождение или владение землёй. Однако в украинской среде, особенно на Правобережье и в Галичине, этот суффикс со временем стал массовым и не обязательно свидетельствовал о знатности — его могли присваивать крестьянам при переписях или при переходе из польской административной системы. Поэтому Костовський мог быть как потомком мелкого шляхтича, так и крестьянином, чью фамилию записали по местной моде.

Географически фамилия тяготеет к западноукраинским землям — Волыни, Подолью, Галичине, а также к пограничным с Польшей районам. Встречается она и в Беларуси, но реже. Интересно, что форма Костовська (с мягким знаком) указывает на украинскую фонетическую адаптацию: в польском варианте было бы Kostowska. Если бы фамилия закрепилась в русской среде, она приняла бы вид Костовская. Таким образом, по написанию можно сразу определить регион происхождения носительницы.

Споров вокруг этимологии почти нет: все исследователи сходятся на том, что корень Кост- восходит к Константину. Альтернативная версия — от слова «кость» (прозвище костлявого или крепкого человека) — маловероятна, так как в славянских фамилиях на -ов-/-ев- редко встречаются основы с бытовыми предметами, если только это не прозвище мастера (например, Косторез). Но в данном случае антропонимическая модель с суффиксом -ськ- явно указывает на патроним, а не на ремесло.

В словарях русских фамилий (например, у Б. Унбегауна) украинские формы на -ський обычно не разбираются подробно, но общая модель аналогична польским фамилиям на -ski. Для носительницы фамилии Костовська это означает, что её предки, скорее всего, жили на территории современной Западной Украины или юго-восточной Польши, а родоначальником был человек по имени Кост (Константин). Фамилия не редкая, но и не массовая — она сохраняет региональный колорит и не вышла за пределы своей исторической зоны распространения.