Фамилия Авдеюк образована от имени Авдей (Авдий), которое в переводе с древнееврейского означает «священнослужитель». Одним из покровителей этого имени считается мученик Авдий Персидский, который пострадал за Христа в Персии в V веке, в царствование царя Издигерда. Святой Авдий многих язычников привел к вере во Христа, за что был схвачен и подвергнут жестоким мучениям. Таким образом, потомок человека, которого звали Авдей, со временем получил фамилию Авдеюк. Так, в Базе данных Приморского края записаны белорусы Авдеюк Григорий Корнилович, который родился в 1887 году в Гродненской губернии, и Авдеюк Ефим Федорович, рожденный в 1876 году там же.