Tolstova ir sieviešu dzimtes uzvārds, kas cēlies no vīriešu dzimtes uzvārda "Tolstovs". Tas ir tipisks krievu uzvārds, kas veidots no vārda "tolstoij" (biezs, resns) un norāda uz priekšteča fizisku īpašību vai mantojumu.
Slavenas personības ar šo uzvārdu ietver:
- Natalja Tolstova — pazīstama latviešu žurnāliste un raidījumu vadītāja.
- Jeļena Tolstova — krievu aktrise.
Šis uzvārds Latvijā un citur pasaulē ir saistīts ar mediju, mākslas un sabiedrisko personību darbību.