Skryf 'n voortsetting vir hierdie paragraaf - Tolstaya is in Leningrad in 'n familie van skrywers gebore. Haar oupagrootjie, Aleksei Nikolaevich Tolstoy, was 'n baanbrekende wetenskapfiksie-skrywer, en die seun van graaf Nikolay Alexandrovich Tolstoy (1849-1900) en Alexandra Leontievna Turgeneva (1854-1906), 'n familielid van Decembrist
Nikolay Turgenev en die skrywer Ivan Turgenev. Tolstaya se ouma van sy vader se kant was die digter Natalia Krandievskaya. Mikhail Lozinsky (1886-1955), haar oupagrootjie, was 'n literêre vertaler wat bekend was vir sy vertaling van Dante se "Die Goddelike Komedie". Tolstaya se suster, Natalia, was ook 'n skrywer. Haar seun, Artemy Lebedev, is die stigter-eienaar van Art. Lebedev Studio, 'n Russiese webontwerp firma.