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