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