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

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

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

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