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

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

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

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

Особенность фамилии в том, что её написание устойчиво: варианты «Костельцова» или «Кастельцев» встречаются редко и считаются ошибками. Это говорит о том, что фамилия сложилась относительно поздно, когда письменная фиксация уже была более или менее единообразной. Если вы носите фамилию Костельцева, ваши предки, скорее всего, происходили из западных земель, и их прозвище было связано с католическим храмом — либо как место жительства, либо как род занятий.