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