Фамилия Верхола — редкий случай, когда основа прозвища понятна почти буквально, но вот как именно её толковать, остаётся пространством для догадок. В отличие от сотен фамилий на -ов, образованных от крестильных имён, эта стоит особняком.

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

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

Встречается Верхола в основном в восточных регионах России — в Забайкалье, Сибири, а также на Урале. Это говорит о том, что прозвище могло закрепиться среди казаков или крестьян-переселенцев. Интересно, что в старых переписях (например, в ревизских сказках Забайкалья XVIII века) фамилия Верхола фиксируется именно как прозвищная, без вариантов — то есть её не «обрусели» добавлением суффикса.

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