Tolstaja (også skrive Tolstaya) er ei kvinneleg utgåve av etternamet Tolstoj. Det kan syna til
Sofia Tolstaja (fødd Behrs, 1844–1919), russisk grevinne og dagbokskrivar, gift med Lev Tolstoj Tatjana Sukhotina-Tolstaja (1864–1950), russisk målar og skribent, dotter av Lev Tolstoj Aleksandra (Sasja) Lvovna Tolstaja, Alexandra Tolstaya eller Tolstoy (1884–1979), dotter av og sekretær for Lev Tolstoj Natalija Tolstaja (1943-2010), russisk forfattar og omsetjar Tatjana Tolstaja (f. 1951), russisk forfattar