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

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

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

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