Kirjoita jatko tästä kappaleesta - Tolstaya syntyi Leningradissa kirjailijoiden perheeseen. Hänen isovanhempansa Aleksei Nikolaevitš Tolstoi oli uraauurtava tieteiskirjailija, ja hän oli kreivi Nikolai Aleksandrovitš Tolstoi (1849-1900) ja Aleksandra Leontievna Turgeneva (1854-1906), Decembristin sukulainen.
Nikolai Turgenev ja kirjailija Ivan Turgenev. Tolstayan isoäiti oli runoilija Natalia Krandievskaya. Mikhail Lozinsky (1886-1955), hänen äidinpuoleinen isoisänsä, oli kirjallinen kääntäjä, joka oli tunnettu Danten "Jumalaisen komedian" käännöksestä. Tolstayan sisko Natalia oli myös kirjailija. Hänen poikansa, Artemy Lebedev, on Artin perustaja-omistaja. Lebedev Studio, venäläinen web-suunnitteluyritys.