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