Фамилия Авдоничева образована от имени собственного и относится к распространенному типу славянский фамилий. Авдоня – одна из форм церковного имени Авдий, которое в переводе с еврейского означает «слуга Божий». Это имя носил один из 12 малых пророков, который жил во времена Навуходоносора, возвещал гибель идумеян и скорбел о гибели Иудеи. Скорее всего, основатель рода Авдоничевых был человеком из простого сословия. Со временем род Авдоничевых переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ев (-а).