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

Суффикс -ов указывает на типичную русскую патронимическую модель: Виноходов — сын Винохода. Фамилия образована не от церковного или крестильного имени, а от мирского прозвища, что характерно для крестьянской и посадской среды XVII–XVIII веков. В отличие от фамилий на -ин (от основ на -а/-я), здесь чисто «мужской» суффикс, привязанный к основе на твёрдый согласный.

Географически фамилия Виноходов встречается в центральных и южных регионах России, особенно в Воронежской, Тамбовской и Ростовской областях — там, где исторически было развито виноградарство и виноделие, пусть и в небольших масштабах. Встречается она и на Украине, что не удивительно: украинское «винохід» означало то же самое. В словаре Б. Унбегауна подобные «винные» фамилии отнесены к профессиональным прозвищам, хотя он не выделяет Виноходова отдельно — она редкая и локальная.

Есть и альтернативная, менее правдоподобная версия: от слова «виноход» как искажённого «иноходь» — конская походка. Но связь с вином прямее и логичнее: прозвища по роду занятий давали чаще, чем по походке, да и звуковое совпадение с «вино» слишком явное.

В целом, предки носителей фамилии Виноходовы — скорее всего, ремесленники или торговцы, связанные с винным делом: от винокуров до корчмарей. Фамилия не аристократическая, не дворянская, а народная, бытовая, и говорит о конкретной профессии или характерной черте человека.