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