Фамилия Виноходов не так проста, как кажется на первый взгляд, и у неё есть как минимум два разных объяснения. Первое — самое прямое: прозвище Виноход могли дать человеку, который «ходил за вином», то есть занимался его доставкой или разливом. Это особенно вероятно для казачьей среды: на Дону, в станице Богаевской, фамилия Виноходов стоит в одном ряду с Виножадовым и Винохватовым — все они указывают на связь с винным делом.

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

Какая из версий правдоподобнее? Всё зависит от региона. Для южных, особенно донских, областей «винная» версия выглядит убедительнее: там Виноходов — фамилия-соседка по гнезду с Виножадовым и Винохватовым. В центральных и северных губерниях, где украинское влияние слабее, более вероятна связь с иноходью.

Сама фамилия образована по стандартной русской модели: прозвище Виноход + патронимический суффикс -ов, то есть «сын Винохода». Суффикс указывает на то, что фамилия оформилась в среде, где преобладала великорусская антропонимическая традиция, а не украинская (там было бы Виноходенко). Таким образом, носитель фамилии Виноходов — потомок человека, которого окрестили либо за манеру ходить, либо за причастность к винному промыслу.