Фамилия Авдошенков — редкий случай, когда в основе лежит не полное имя, а его уменьшительно-ласкательная форма. Исходное имя — Авдотья, народный вариант канонического имени Евдокия (в переводе с греческого — «благоволение»). От Авдотьи образовали форму Авдоша (по аналогии с Проша, Гриша, Паша), а от неё — Авдошенков.

Ключевая особенность — суффикс -енк(ов). В русских фамилиях -енко чаще встречается в украинской традиции (Авдошенко), а в великорусских землях к этой основе добавили -ов, чтобы адаптировать её под стандартную модель. Такая двойная суффиксация — верный признак того, что фамилия закрепилась в пограничных районах: на юге России, в Курской, Воронежской или Ростовской губерниях, где смешивались украинские и русские говоры. Документально фамилия фиксируется с XVIII века — в ревизских сказках встречаются крестьяне и однодворцы с этим именованием.

Словообразовательная цепочка проста: Авдотья → Авдоша (усечение с суффиксом -ш-) → Авдошенко (патроним «сын Авдоши») → Авдошенков (русификация через -ов). Суффикс -ш- в имённой основе (Авдоша) характерен для народной речи и не нёс пренебрежительного оттенка — так называли в семье и в быту.

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

Сегодня фамилия редкая: по данным переписей, её носят около 2–3 тысяч человек, в основном в Центральном Черноземье и на юге России. В других регионах — единичные носители, потомки переселенцев времён Столыпинской аграрной реформы.