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