Petuhova ir slavju cilmes uzvārds, kas visbiežāk sastopams Krievijā, īpaši Sibīrijas reģionos. Tas ir veidots no personvārda "Petuhs" (no krievu: петух — "gailis"), kas vēsturiski varētu būt saistīts ar personas rakstura īpašībām, amatu vai iespējams, ka cilvēku, kas dzīvoja vietā ar nosaukumu, kas saistīts ar gaili.
Slaveni cilvēki ar šo uzvārdu:
1. Jeļena Petuhova (dzimusi 1980) — Krievijas basketboliste, olimpiskā čempione (2008), pasaules un Eiropas čempione.
2. Natalija Petuhova (1945–2015) — padomju un krievu aktrise, Krievijas Nopelniem bagātā māksliniece.
3. Aleksandra Petuhova (dzimusi 1998) — Krievijas daiļslidotāja (solo dejas), starptautisko sacensību dalībniece.
4. Vera Petuhova (1926–1992) — padomju aktrise, strādājusi Maskavas Mākslas teātrī.
Uzvārds ir izplatīts, un tā nesēji ir atrodami dažādās nozarēs — sportā, mākslā, zinātnē.