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

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

Что примечательно — фамилия сохранила форму именно прозвища, а не патронимического суффикса. В русской традиции такое прозвище, скорее всего, превратилось бы в Вариводин (по модели «чей?»), но на Украине и в Беларуси прозвища нередко застывали в исходном виде, становясь фамилиями без дополнительных суффиксов. Поэтому Вариводо — это не «сын Вариводы», а сам Варивода, только в диалектном произношении или с характерным для западных регионов окончанием.

Версия о польском или немецком происхождении фамилии (от корня «woda» или «wódka») маловероятна: слишком прозрачна славянская глагольная конструкция. Географически фамилия тяготеет к западноукраинским областям и югу Беларуси, где встречаются подобные «глагольные» фамилии (например, Непийвода, Убийвовк). Так что предки носителя фамилии Вариводо с высокой долей вероятности были выходцами из этих мест, а их семейное прозвище описывало либо профессию, либо заметную черту характера.