Viết tiếp cho đoạn này - Tolstaya sinh ra ở Leningrad trong một gia đình nhà văn. Ông nội của bà, Aleksei Nikolaevich Tolstoy, là một nhà văn khoa học viễn tưởng tiên phong, và là con trai của Bá tước Nikolay Alexandrovich Tolstoy (1849-1900) và Alexandra Leontievna Turgeneva (1854-1906), một người họ hàng của Decembrist
Nikolay Turgenev và nhà văn Ivan Turgenev. Bà nội của Tolstaya là nhà thơ Natalia Krandievskaya. Mikhail Lozinsky (1886-1955), ông nội của bà, là một dịch giả văn học nổi tiếng với bản dịch "The Divine Comedy" của Dante. Chị gái của Tolstaya, Natalia cũng là một nhà văn. Con trai của bà, Artemy Lebedev, là người sáng lập và là chủ sở hữu của Art. Lebedev Studio, một công ty thiết kế web của Nga.