Parhomenko ir ukraiņu cilmes uzvārds, kas veidots no personvārda Parhoms (Пархом) — viena no senkrievu vārda Prohors (Прохор) vai Prokopijs (Прокопий) dialekta formām. Šie vārdi grieķu valodā sākotnēji nozīmējuši “priekšgājējs” vai “vadītājs”. Uzvārds izplatīts Ukrainā, kā arī Krievijā un Baltkrievijā.
Slaveni cilvēki ar šo uzvārdu:
1. Oļegs Parhomenko — padomju un krievu aktieris.
2. Aleksandrs Parhomenko — padomju revolucionārs un militārais komandieris.
3. Anatolijs Parhomenko — padomju futbolists un treneris.
4. Irina Parhomenko — krievu aktrise.
5. Sergejs Parhomenko — krievu žurnālists un raidījumu vadītājs.