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

Другой вариант, более экзотичный: основа может быть заимствованной. Фамилии на -одай встречаются у народов Поволжья и Урала, например, у марийцев или удмуртов, где «шово» или «шуво» может значить «гнилой», «болотный». В таком случае Шоводаев — это «сын болотного человека», то есть прозвище по месту жительства у болота или по профессии, связанной с сырыми местами (сборщик мха, охотник на водоплавающую дичь). Однако суффикс -ев, а не -ов (что указывает на основу на мягкий согласный или на -й), говорит скорее в пользу славянского происхождения: «Шоводай» от «шов» и «вода» как сложение двух корней.

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