Pēc izcelsmes uzvārds "Perevalovs" ir krievu cilmes, kas veidots no vārda "pereval" — 'pāreja' vai 'kalnu pāreja'. Tas varētu būt saistīts ar cilvēkiem, kas dzīvojuši pie šādas pārejas vai nodarbojušies ar ceļošanu un transportu kalnu apvidū.
Slaveni cilvēki ar šo uzvārdu:
- Vladimirs Perevalovs — padomju un krievu aktieris.
- Sergejs Perevalovs — krievu hokejists.
- Aleksandrs Perevalovs — krievu futbolists.
Uzvārds sastopams galvenokārt krievvalodīgajā vidē, īpaši Krievijā.