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

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

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

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