Фамилия Харольцев образована от прозвища Харолец. Оно, предположеитльно, берет начало от глагола «харлать» со значением «кричать, горланить, орать». Вероятно, именование Харолец отражает некоторые особенности его обладателя. Так могли назвать крикливого ребенка. Не исключено, что прозвище Харолец принадлежало тому, кто имел громкий, звучный голос. Возможно также, что фамилия Харольцев происходит от аналогичного прозвища, восходящего к топониму Хароль. Так называется населенный пункт в Приморском крае. Так могли назвать выходца из Хароля. Так и прозвище Харолец закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Харольцев. Таким образом, потомок человека, обладающего прозвищем Харолец, со временем получил фамилию Харольцев.