Литвинова была дважды замужем, в 2001 году родила дочь Ульяну. Сейчас девочка живет и учится в Париже, в двухуровневой квартире на бульваре Бон-Нувель. Литвинова рассказывала в интервью журналу Tatler, что квартиру купила от отчаяния: никто не хотел сдавать хорошее жилье русской актрисе с несовершеннолетней дочерью.
