Tolstaya Leningradon jaio zen, idazle familia batean. Bere aitaren aitona, Aleksei Nikolaevich Tolstoy, zientzia-fikzio idazle aitzindaria izan zen, eta Nikolay Alexandrovich Tolstoy (1849-1900) kondearen eta Alexandra Leontievna Turgeneva (1854-1906) senidearen semea zen.
Nikolay Turgueniev eta Ivan Turgueniev idazleak. Tolstayaren aitaren aldeko amona Natalia Krandievskaya poeta izan zen. Mikhail Lozinsky (1886-1955), bere amaren aldeko aitona, literatur itzultzaile bat izan zen, Danteren "Jainkozko komedia"ren itzulpenagatik ezaguna. Natalia Tolstayaren arreba ere idazlea zen. Bere semea, Artemy Lebedev, Arteko sortzaile-jabea da. Lebedev Studio, diseinu web errusiar enpresa bat da.