Актриса воспитывает троих детей от двух разных браков. Однако она долгое время не хотела стать матерью, первый ребёнок у Виктории появился только после 30-ти лет.
Первый союз Толстогановой с актёром Андреем Кузичевым продлился 15 лет. За это время в семье появилось двое наследников: дочка Варвара и сын Фёдор. Артистка не планировала становиться матерью сразу после того, как вышла замуж. Затем она несколько лет не могла забеременеть из-за ошибок, которые она допустила ранее.
«Подростковый возраст у меня длился до 30 лет», — призналась Виктория.
Затем актриса вышла замуж во второй раз, за режиссёра Алексея Аграновича. 11 лет назад она стала мамой в третий раз, дав жизнь сыну Ивану. Несмотря на то, что её союзы с мужчинами были крепкими и продолжительными, знаменитость уверена, что мало что смыслит в тонкостях семейной жизни.