Potašenko ir ukraiņu cilmes uzvārds, kas veidots no personvārda Potap (grieķu izcelsmes, no "Potapios" — "ceļotājs" vai "tā, kas pieder tēvam"). Tāpēc tas varētu būt saistīts ar "Potapa dēls" vai piederību kādai saimei, kas saistīta ar šo vārdu.
Slaveni cilvēki ar šo uzvārdu:
1. Oļegs Potašenko — Latvijas futbolists, spēlējis vairākos Latvijas klubos, piemēram, FK "Liepāja".
2. Sergejs Potašenko — Krievijas hokejists, 1990. gadu sākumā spēlējis NHL komandā "San Jose Sharks".
Uzvārds sastopams galvenokārt Ukrainā, Baltkrievijā un Latvijā, bieži saistīts ar sportistiem.