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

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

Сама основа «Кость» (от Константин) — имя, популярное в православных и католических семьях. В украинском языке форма «Кость» — полноценное имя, а не уменьшительное. Поэтому Костинец могло означать «сын Кости» или «человек, принадлежащий Косте». В польском варианте — Kościniec — это ещё и «костёл» (от kościół), но для фамилии Костинецкая это маловероятно: скорее всего, связь с именем, а не с религией.

Отдельная деталь: в русском языке фамилии на -инецкий встречаются реже, чем на -ицкий или -овский. Это делает Костинецкую заметной в архивных записях. Если поискать в метрических книгах XIX века, скорее всего, вы найдёте её в Волынской, Гродненской или Минской губерниях. Вариант написания с буквой «и» после «т» (а не «ы» или «е») тоже устойчив: это говорит о том, что фамилия фиксировалась уже в письменной форме без народной переделки.

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