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