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