Rašykite šio straipsnio tęsinį - Tolstaja gimė Leningrade rašytojų šeimoje. Jos senelis iš tėvo pusės, Aleksejus Nikolajevičius Tolstojus, buvo novatoriškas mokslinės fantastikos rašytojas, grafo Nikolai Aleksandrovičiaus Tolstojus (1849-1900) ir Aleksandros Leontievnos Turgenevos (1854-1906), Dekabristų protėvių, sūnus.
Nikolai Turgenevas ir rašytojas Ivanas Turgenevas. Tolstajos močiutė iš tėvo pusės buvo poetė Natalia Krandievskaja. Mikhailas Lozinskis (1886-1955 m.), jos senelis iš motinos pusės, buvo literatūrinis vertėjas, žinomas dėl Dante "Dieviškosios komedijos" vertimo. Tolstajos sesuo Natalia taip pat buvo rašytoja. Jos sūnus Artemy Lebedev yra "Art" steigėjas ir savininkas. "Lebedev Studio", Rusijos interneto dizaino firma.