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

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

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