Фамилия Авдуева — женская форма от Авдуев, и её происхождение напрямую связано с крестильным именем Авдей. В основе лежит древнееврейское Овадья, то есть «слуга Бога». Фамилию образовали по стандартной патронимической модели: суффикс -ев указывает на принадлежность — «чей?» — Авдуев, то есть сын или потомок Авдея.

Любопытно, что здесь сработала типичная для живой речи замена. Имя Авдей в родительном падеже звучит как Авдея, но в народном произношении гласный «е» перешёл в «у» — получилось Авдуй. Отсюда и форма Авдуев, а не более привычная Авдеев. Такое чередование встречается в русских фамилиях нечасто, но оно не единично: Авдеев и Авдуев — две ветви одного корня, где вторая явно диалектная и более редкая.

Географически фамилия Авдуева тяготеет к южнорусским и поволжским областям, особенно к Рязанской, Тамбовской и Нижегородской губерниям. В XIX веке крестьянские и мещанские семьи там записывали фамилию именно в такой форме под влиянием местного говора — аканья и замены гласных. В дворянских родословных эта фамилия практически не встречается: её носители были из податных сословий.

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