Фактически Авдеёнок — сын человека по имени Авдей, то есть «маленький Авдей» (славянский суффикс -ёнок имеет уменьшительное значение). Само имя Авдей представляет собой обиходный вариант имени Авдий, которое в переводе в переводе с иврита означает «служащий Богу». В истории православия известно два святых покровителя имени Авдий: мученик Авдий Персидский (день его памяти приходится на 18 сентября) и пророк Авдий (2 декабря) - один из 12 малых пророков, который возвещал гибель идумеян и скорбел о гибели Иудеи. Компонент -ёнок нередко используется белорусами в качестве фамильного суффикса, что позволяет судить о белорусском происхождении фамилии Авдеёнок. Таким образом, потомок человека, обладающего именем Авдей, со временем получил фамилию Авдеёнок.