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