Версия 1

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

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

Водяной — один из главных представителей славянской демонологии, хозяин водных пространств (водяной дедушка, водяной хозяин, царь водяной), злой дух, обитающий в воде. Согласно легенде, Водяные — падшие ангелы, сброшенные Богом с небес и попавшие в воду. Они обнаруживает себя громким смехом, хохотом, в предвкушении жертвы хлопают в ладоши.

Восточные славяне представляли Водяного стариком маленького роста, или большого, с очень длинными ногами. Длинная, седая или зеленая борода доходит до колен. В быличках он принимает вид получеловека — полурыбы.

Живет Водяной в глубоких местах, в омутах, особенно же любит селиться под водяной мельницей, возле колеса. Мельники дружат с Водяным, иначе он может испортить колесо, разорить запруду.

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