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

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

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

Третья версия — топонимическая, но менее вероятная. Если бы предок происходил из места с названием вроде Костальцы или Косталево, фамилия могла бы звучать как Костальцов. Однако таких географических названий в России не зафиксировано, поэтому эту гипотезу стоит рассматривать как вспомогательную.

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