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

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

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

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