Avdejenko ir uzvārds, kas cēlies no personvārda Avdejs (grieķu izcelsmes vārds "Avdījs", kas nozīmē "kalps, paklausīgs") ar pievienotu slāvu piedēkli -enko, kas norāda uz piederību vai izcelsmi. Tas ir izplatīts Krievijā, Ukrainā un Baltkrievijā.
Slaveni cilvēki ar uzvārdu Avdejenko:
1. Aleksandrs Avdejenko (1908–1996) — padomju rakstnieks, pazīstams ar darbiem par strādnieku dzīvi.
2. Jevgeņijs Avdejenko (dzimis 1963) — bijušais padomju vieglatlēts (augstlēkšana), olimpiskais čempions (1988).
3. Viktors Avdejenko (dzimis 1958) — Ukrainas politiķis, bijušais augstākās radas deputāts.
4. Sergejs Avdejenko (dzimis 1978) — Krievijas futbolists, aizsargs.
Uzvārds bieži sastopams arī mūsdienu sportā, politikā un kultūrā.