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