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