Scrie o continuare pentru acest paragraf - Tolstaya s-a născut în Leningrad într-o familie de scriitori. Bunicul ei paternal, Alexei Nikolaevici Tolstoi, a fost un scriitor de științifico-fantastic pionier și fiul contelui Nikolai Alexandrovich Tolstoi (1849-1900) și al Alexandrei Leontievna Turgeneva (1854-1906), o rudă a lui Decembrist
Nikolay Turgenev şi scriitorul Ivan Turgenev. Bunica paternă a lui Tolstaya a fost poetul Natalia Krandievskaya. Mikhail Lozinsky (1886-1955), bunicul ei din partea mamei, a fost un traducător literar renumit pentru traducerea lui "Divina Comedie" a lui Dante. Sora lui Tolstaya, Natalia, a fost şi ea scriitoare. Fiul ei, Artemy Lebedev, este fondatorul-proprietar al Art. Lebedev Studio, o firmă rusă de web design.