Народилася в 1984 році в Москві. Батько - Ігор Дудинський, журналіст.Мать - Наталія Дудинская (у дівоцтві - Лазарєва, в першому шлюбі - Чаганава). Ім'я Валерії вибрала бабуся, яка дуже любила роман Рафаелло Джованьйолі "Спартак", на честь дружини римського диктатора Луція Корнелія Сулли. Валерія Гай - це ім'я, а Германіка - прізвище.