Фамилия Костальцев является самобытным памятником славянской культуры. Фамилия Костальцев образована от прозвища Косталец, которое, скорее всего, происходит от нарицательного «кость». Согласно этому, можно предположить, что Костальцем прозвали очень худого человека, у которого «торчат кости». Менее вероятно, что фамилия Костальцев искусственного происхождения. Такие фамилии, как правило, возникали в семинарской среде. Так, фамилия Костальцев образована от латинского слова Castalia – «Касталия (Кастальский ключ)». Так назывался источник на Парнасе (у Дельф), посвященный Музам и Аполлону. По одной из версий мифа, его название происходит от имени нимфы Касталии, которая бросилась в источник, чтобы избежать преследований Аполлона. Водой Кастальского ключа омывались паломники перед вступлением в Дельфийский храм и прорицательница Пифия перед началом своих прорицаний. Так и прозвище Косталец закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Костальцев. Таким образом, потомок человека, обладающего прозвищем Косталец, со временем получил фамилию Костальцев. Безусловно, фамилия Костальцев представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Костальцев можно лишь на основании серьёзных генеалогических исследований.