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

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

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

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