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