Uzvārds "Petruhins" ir cilmes no personvārda Pēteris, kas radināts krievu uzvārdam "Petruhins" (Петрухин), kas savukārt cēlies no vārda "Petruha" — pazeminātas vai dialektiskas Pētera formas. Tas pieder pie patronīmisko uzvārdu grupas, kas norāda uz "Pētera dēls" vai "no Pētera cilts".
Slaveni cilvēki ar šo uzvārdu:
1. Aleksandrs Petruhins (dzimis 1987) — Latvijā dzimis krievu izcelsmes hokejists, spēlējis aizsarga pozīcijā, pārstāvējis Latvijas hokeja izlasi.
2. Vladimirs Petruhins (1947–2017) — padomju un krievu vēsturnieks, arheologs, specializējies seno slāvu kultūras un mitoloģijas pētniecībā.
3. Sergejs Petruhins (dzimis 1975) — krievu aktieris un režisors, pazīstams ar lomām Krievijas teātrī un kino.
Uzvārds sastopams galvenokārt krievvalodīgajā vidē, tostarp Latvijā, Krievijā un citās bijušās PSRS valstīs.