Мужское крестильное имя Авдий в переводе с древнееврейского означает «священнослужитель». В основу же фамилии Авданин легла уменьшительно-ласкательная форма этого имени — Авданя. Таким образом, потомок человека, обладающего именем Авданя, со временем получил фамилию Авданин.