Tolstovs ir krievu cilmes uzvārds, kas radies no personvārda "Tolstoijs" (krievu: Толстой), kas savukārt cēlies no vārda "trešs" (krievu: толстый — 'resns' vai 'biezs'). Vēsturiski tas varētu norādīt uz fizisku īpašību vai būt saistīts ar kādu no vietvārdiem Krievijā.
Slaveni cilvēki ar šo uzvārdu:
1. Pjotrs Tolstovs (1885–1963) — krievu gleznotājs un pedagogs.
2. Vladimirs Tolstovs (1805–1875) — krievu valsts darbinieks, Kazaņas gubernators.
3. Sergejs Tolstovs (1907–1976) — padomju etnogrāfs un arheologs, pazīstams ar pētījumiem par Seno Horēzmu.
4. Aleksandrs Tolstovs (1883–1945) — krievu dzejnieks un rakstnieks.
Uzvārds ir visbiežāk sastopams Krievijā un bijušajās PSRS valstīs, un to lieto dažādu profesiju pārstāvji — no māksliniekiem līdz zinātniekiem.