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