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