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

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

Вторая версия, менее вероятная, но возможная — от личного имени Константин. В некоторых славянских говорах усечённые формы типа Коста, Костя давали уменьшительные варианты с суффиксом -еля: Костеля. Но здесь важно, что суффикс -еля в фамилиях редок, и если бы основой было имя, мы бы чаще встречали Костелев или Костин. Поэтому версия с «костёльным» выглядит убедительнее.

Географически фамилия тяготеет к западным областям — Брестской, Гродненской, а также к польскому Подлясью. В русских переписях она почти не встречается, что подтверждает её пограничное происхождение. По сути, носитель фамилии Костеля — это потомок человека, которого в своём окружении называли «церковником» или «тем, кто при костёле».