Версия 1

Основой фамилии Авдошенков послужило церковное имя Авдий. Мужское крестильное имя Авдий в переводе с древнееврейского означает «священнослужитель». В основу же фамилии Авдошенков легла уменьшительно-ласкательная форма этого имени — Авдоша.

Среди покровителей имени - мученик Авдий, пострадавший в Персии при царе Издигерде I за отказ отречься от Христа и поклониться солнцу и огню. Он скончался после мучительных пыток и до последнего вздоха благодарил Бога, благословившего Своего избранника умереть за Его Святое Имя.

Скорее всего, основатель рода Авдошенковых был человеком из простого сословия. Дело в том, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от выходцев из других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами.

Вероятно, фамилия Авдошенков изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Авдошенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.