Uzvārds "Protasenko" ir slāvu izcelsmes, visbiežāk sastopams Krievijā, Ukrainā un Baltkrievijā. Tas, visticamāk, ir patronīms, kas radies no personvārda "Protasijs" (grieķu valodā nozīmē "pirmais") vai "Protasijs", kas savukārt cēlies no grieķu vārda "protos" (πρῶτος) — 'pirmais, priekšā esošais'. Tādējādi uzvārds varētu būt saistīts ar ideju par pirmatnīju, vadošo vai sākotnējo lomu.
Slaveni cilvēki ar uzvārdu Protasenko:
1. Jevgeņijs Protasenko — padomju un krievu šahists, starptautiskais meistars.
2. Oļegs Protasenko — krievu futbolists, spēlējis uzbrucēja pozīcijā.
3. Konstantīns Protasenko — padomju un krievu aktieris.
4. Jānis Protasenko — latviešu futbolists, spēlējis vairākos Latvijas klubos.
Uzvārds ir samērā reti sastopams, bet tā nesēji ir pazīstami dažādās sporta un kultūras jomās, īpaši Krievijā un bijušajā PSRS telpā.