Фамилия Косцелецкая — редкий случай, когда географическая привязка почти наверняка перевешивает прозвищную или профессиональную версию. Она относится к «польскому» типу фамилий на -ский/-цкий, которые в Польше и на западе бывших земель Речи Посполитой образовывались от названий местностей. Основа здесь — топоним Костелец (польск. Kościelec). В Польше есть несколько сёл с таким названием, например, в Куявско-Поморском и Малопольском воеводствах. Название, в свою очередь, восходит к слову «костёл» (костёлек, уменьшительное от «костёл» — католический храм). То есть Косцелец — это «маленький костёл» или селение при нём. Жительница такого места или владелица имения получала прозвание Косцелецкая.

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

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

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

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