Avdoščenkovs ir slāvu cilmes uzvārds, kas veidots no personvārda Avdoščenko (no Avdotija vai līdzīga vārda) ar piedēkli "-ovs", kas norāda uz piederību vai izcelsmi. Tas varētu būt saistīts ar vēsturisku personu, kuras tēvs vai senči saucās Avdoščenko.
Slaveni cilvēki ar šo uzvārdu:
- Vladimirs Avdoščenkovs — Latvijas futbolists, spēlējis par aizsargu, ieskaitot klubus Skonto FC un Latvijas izlasi.
- Igors Avdoščenkovs — Latvijas futbolists, bijušais uzbrucējs, spēlējis vairākos Latvijas klubos.
Uzvārds galvenokārt sastopams Latvijā, īpaši saistībā ar sportu.