Никто не знает какое полное имя может быть с сокращением Водя?
Владимир, Всеволод, Вольдемар, Ворфаламей — любое из этих имен можно уменьшить до Води.
М мм, не увидела, что женское.
По тому же принципу, что и мужские: любое имя которое можно уменьшительно-ласкательно называть Володя, можно звать и Водя.
Из женских это: Влада, Владлена, Владилена, Владмира, Владислава.
А можно и отпустить свою фантазию на волю: Ворожея, Вольдема...
арабское имя (وادي) «долина». Вади - название сухих русел рек и речных долин временных или периодических водных потоков (заполняемых, например, во время сильных ливней).
У меня первое, что ассоциируется, так это — как маленькие детки играли в догонялки и один малыш который плохо еще говорит всё кричал ты водя, ты водя!!! аххаах
чего только не прочитаешь на форумах 
арабское имя «дружелюбная; любящая; любимая; роженица; скромная»
Польский — ж. (Влоджимера, Влодзимера), Włodzimira (Влоджимира, Влодзимира)
а вот женского... форма Всеволода может быть?