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

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

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

Сословная принадлежность носителей фамилии в прошлом, как правило, не выделялась — это родовое имя крестьян, реже мещан. Дворянских ветвей с такой фамилией в исторических источниках не зафиксировано. Сама фамилия не древняя: как и большинство русских фамилий на -ов/-ев, она окончательно оформилась к XVII–XVIII векам, когда крестьян начали массово записывать по отчеству.

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