Фамилия Костовецкие (в мужском роде — Костовецкий) — типичный пример украинской фамилии, образованной с помощью суффикса -цк(ий). Эта модель указывает на связь с местностью: скорее всего, предок носителя фамилии происходил из села или местечка с названием вроде Костовцы, Костовка или Костово. Суффикс -цк- в украинской ономастике часто заменял польский -ск-, поэтому фамилия могла сформироваться на землях, входивших в Речь Посполитую, где такие окончания были нормой для шляхты и зажиточных крестьян.

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

Окончание -ец- в фамилии Костовецкий — уменьшительный или принадлежный суффикс, который указывал на выходца из определённого места: «Костовец» — житель Костова, а «Костовецкий» — уже его потомок, получивший фамилию по месту происхождения. Такая словообразовательная цепочка типична для западноукраинских и белорусских земель XIV–XVII веков, когда фамилии только закреплялись.

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