Avdoščenko ir ukraiņu cilmes uzvārds, kas cēlies no personvārda Avdij (no ebreju-daudzu tautu vārda Obadja, kas nozīmē "Dieva kalps"). Šis uzvārds ir izplatīts Ukrainā, kā arī citās bijušās Padomju Savienības valstīs.
Slaveni cilvēki ar šo uzvārdu:
1. Anatolijs Avdoščenko (1933–2023) — padomju un ukraiņu aktieris, PSRS Tautas skatuves mākslinieks.
2. Viktors Avdoščenko (1925–1975) — padomju futbolists, aizsargs, PSRS čempions.
3. Serhijs Avdoščenko (dzimis 1985) — ukraiņu futbolists, uzbrucējs.
Uzvārds bieži sastopams arī kā Avdošenko (krievu ortogrāfijā: Авдошенко) un var būt saistīts ar vēsturiskiem personāžiem no Ukrainas austrumu reģioniem.