Верная форма имени — Володя. Это уменьшительно-ласкательная форма от имени Владимир. В русском языке принято использовать именно такое написание. "Валодя" — это неправильный вариант, который иногда может встречаться в разговорной речи из-за особенностей произношения, но в письменной речи следует избегать такого написания.