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

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

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

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