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