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

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

Географически фамилия тяготеет к центральным и южнорусским областям, а также к Поволжью. Встречается она нечасто, что объясняется исходной редкостью самого имени Авдош. В метрических книгах XIX века носители фамилии фиксировались в основном в крестьянской и мещанской среде — в сёлах Тамбовской, Рязанской, Саратовской губерний. Дворянских родов с такой фамилией не известно, что типично для «имени-отчества», перешедшего в наследственное прозвание.

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

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