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