Библейское имя Авдий имеет древнееврейское происхождение и в переводе с иврита означает «служащий Богу». Скорее всего, основатель рода Авдиевских был человеком с высоким социальным статусом. Это имя носил один из 12 малых пророков, который жил во времена Навуходоносора, возвещал гибель идумеян и скорбел о гибели Иудеи. Фамилия Авдиевский представляет собой отчество второго порядка: Авдиевский — сын Адиева и внук Авдия. Таким образом, потомок человека, обладающего именем Авдий, со временем получил фамилию Авдиевский.