Виктория Толстоганова долгие годы была счастлива в браке с актёром Андреем Кузичевым. Многим он знаком по роли в сериале «Не родись красивой». У пары был идеальный и счастливый брак, вместе они воспитали дочь и сына. Однако, кризиса в отношении избежать не удалось.
В 2011 году супруги развелись, однако, им удалось сохранить хорошие отношения. Кузичев продолжил заботиться о детях. Толстоганова вновь вступила в брак и родила сына Ивана. Актриса отмечает, что второй муж нашёл общий язык с детьми Виктории от предыдущего брака.
Виктория Толстоганова почти не показывает своих отпрысков. Однако, когда актриса опубликовала фото старшего сына, поклонники были очень удивлены. Пользователи обсудили внешность Фёдора. Одни считают, что юноша похож на маму, другие считают его – папиной копией.