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