Uzvārds "Fedenko" ir ukraiņu cilmes, visbiežāk sastopams Ukrainā. Tas varētu būt saistīts ar personvārdu "Fedja" (Федя) — Fjodora vai Teodora saīsinājuma pamatā. Vēsturiski tas varētu norādīt uz "Teodora dēlu" vai piederību noteiktai saimei.
Slaveni cilvēki ar šo uzvārdu:
1. Pjotrs Fedenko (1898–1981) — ukraiņu politiķis, publicists un memuāru autors, aktīvs Ukrainas nacionālās neatkarības kustībās.
2. Anatolijs Fedenko (dzimis 1936) — padomju un ukraiņu futbolists un treneris.
3. Iļja Fedenko (dzimis 1991) — ukraiņu futbolists.
Uzvārds nav ļoti izplatīts, taču tas ir saistīts ar vairākām ievērojamām personām, galvenokārt no Ukrainas vēsturiskajām un sporta jomām.