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

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

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

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