Kirjuta selle paragrahvi jätkamine - Tolstaja sündis Leningradis kirjanike perekonnas. Tema vanaisa, Aleksei Nikolaevitš Tolstoi, oli teadusuuringute kirjanik ja krahv Nikolai Aleksandrovič Tolstoi (1849-1900) ja Aleksandra Leontievna Turgeneva (1854-1906) poeg.
Nikolai Turgenev ja kirjanik Ivan Turgenev. Tolstaya vanaema oli luuletaja Natalia Krandievskaya. Mikhail Lozinsky (1886-1955), tema emapoolne vanaisa, oli kirjanduslik tõlkija, kes oli kuulus Dante "Jumala komöödia" tõlke poolest. Tolstaya õde Natalia oli samuti kirjanik. Tema poeg, Artemy Lebedev, on Art'i asutaja-omanik. Lebedev Studio, Vene veebi disainifirma.