Uzvārds "Avdejenoka" ir slavisks cilmes uzvārds, kas radies no personvārda "Avdejs" (atvasinājums no bībeles vārda "Obadja" — "Dieva kalps") ar piedēkli "-enko", kas raksturīgs ukraiņu un dienvidslāvu uzvārdiem, norādot uz "pēcteci" vai "piederību". Tāpēc to varētu interpretēt kā "Avdeja dēls" vai "no Avdeja cilts".
Slaveni cilvēki ar šo uzvārdu:
1. Jūlija Avdejenoka — Krievijas aktrise, pazīstama pēc lomas seriālā "Voroņini".
2. Andrejs Avdejenoks — Latvijas futbolists, spēlējis vārtsarga pozīcijā, pārstāvējis Latvijas izlasi.
3. Sergejs Avdejenko — padomju vieglatlēts (augstlēkšana), 1980. gadu sporta zvaigzne.
Uzvārds sastopams galvenokārt Ukrainā, Baltkrievijā un Krievijā, kā arī Latvijā, saistībā ar krievu vai ukraiņu minoritātēm. Tas atspoguļo vēsturisko personvārdu tradīciju un radniecības norādi, kas raksturīga Austrumslāvu kultūrai.