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

По словообразовательной модели фамилия Авдоев абсолютно стандартна для русского севера и центральных областей, где от имён на -ой (Авдой, Девятой, Шестой) охотно образовывали фамилии именно с суффиксом -ев. Интересная деталь: в некоторых говорах ударение могло падать на последний слог — Авдоев, что фиксируется в документах XVII–XVIII веков. Важно не путать эту фамилию с похожими по звучанию, но другими по корню — например, с Авдеевым (от полной формы Авдей) или Авдюковым (от Авдюк). Авдоева — более редкий, «сжатый» вариант, который сохранил именно ту разговорную форму, что бытовала в живой речи.

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