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

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

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

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

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