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