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