Родилась в 1984 году в Москве. Отец — Игорь Дудинский, журналист.Мать — Наталья Дудинская (в девичестве — Лазарева, в первом браке — Чаганава). Имя Валерии выбрала бабушка, которая очень любила роман Рафаэлло Джованьоли "Спартак", в честь жены римского диктатора Луция Корнелия Суллы. Валерия Гай — это имя, а Германика — фамилия.