Petuhovs ir slāvu cilmes uzvārds, kas radies no personvārda Pjotrs (Pēteris) vai iespējams no vārda "petuhs" (gailis) — tas varētu norādīt uz cilvēku, kas bijis enerģisks, lepns vai saistīts ar putnu audzēšanu.
Slaveni cilvēki ar šo uzvārdu:
- Aleksandrs Petuhovs — Krievijas hokejists, spēlējis KHL.
- Vladimirs Petuhovs — padomju un krievu futbolists.
- Sergejs Petuhovs — krievu politiķis, bijušais Valsts domes deputāts.
Uzvārds sastopams galvenokārt Krievijā, Baltkrievijā un Latvijā.