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

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

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