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

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

Есть и альтернативная, но менее убедительная версия: связь с топонимом Верхолёсы (гипотетическое название поселения у верховьев реки с корнем «лёс», то есть лес). Однако в доступных географических справочниках такое название не зафиксировано, а прозвищная основа «верхолёз» встречается в документах XVII века (например, в актах Соловецкого монастыря упоминается крестьянин Верхолёз). Поэтому версия с профессией-прозвищем выглядит предпочтительнее. В современной России фамилия остаётся редкой — её концентрация заметна лишь в нескольких районах Кировской области и Пермского края.