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

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

Самый известный носитель фамилии — Владимир Степанович Верхоланцев (1879–1947), российский педагог и краевед, автор книг по истории Перми. Его деятельность показывает, что фамилия была распространена в Прикамье, и это не случайно: на Урале и в Предуралье топонимические прозвища с приставкой верх- (Верхоланцев, Верхорубов, Верховцев) встречаются особенно часто.

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