Виктория Толстоганова была замужем дважды. Нынешним супругом звезды является актер Алексей Агранович, от которого она в 2011 году родила сына Ивана, а первым мужем артистки был ее коллега по сцене Андрей Кузичев. В том браке на свет появились двое детей — дочь Варвара и сын Федор. Именно у него 5 мая день рождения — молодому человеку исполнилось 12 лет.