Fedosenko ir ukraiņu, baltkrievu vai krievu cilmes uzvārds, kas cēlies no personvārda Fedoss (Teodors vai Teodosijs) ar piedēkli "-enko", kas norāda uz piederību vai izcelsmi — "Fedosa dēls" vai "no Fedosa ģimenes".
Slaveni cilvēki ar šo uzvārdu:
1. Oļegs Fedosenko — Krievijas hokejists, spēlējis KHL.
2. Irina Fedosenko — Krievijas žurnāliste un televīzijas producente.
3. Konstantīns Fedosenko — padomju un krievu aktieris.
4. Sergejs Fedosenko — padomju futbolists.
Uzvārds izplatīts Ukrainā, Baltkrievijā un Krievijā, bieži sastopams arī citās bijušās PSRS valstīs.