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

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

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