Фамилия Авдеёнок напрямую отвечает на вопрос «чей сын?». Её основа — имя Авдей, а суффикс -ёнок указывает на прямое родство: «маленький Авдей», то есть сын Авдея. В славянской традиции этот суффикс уменьшительный, но в фамилиях он закрепился как указание на потомка, причём характерен он в первую очередь для белорусского именослова. По суффиксу -ёнок можно с высокой вероятностью определить регион происхождения — это территория современной Беларуси, где такие фамилии массово фиксировались с XVI–XVII веков.

Само имя Авдей — это народная, обиходная форма церковного имени Авдий, которое пришло из древнееврейского и переводится как «служащий Богу» или «раб Господа». В православных святцах известны два покровителя с этим именем. Первый — пророк Авдий, один из двенадцати малых пророков Ветхого Завета, живший в IX веке до н. э. Его книга — самая короткая в Ветхом Завете, всего 21 стих, и посвящена она пророчеству о гибели Идумеи. Второй — мученик Авдий Персидский, пострадавший за веру в V веке. Дни их памяти приходятся на 2 декабря и 18 сентября соответственно.

Модель образования фамилии Авдеёнок проста и прозрачна: личное имя плюс патронимический суффикс. Если бы фамилия складывалась в великорусской традиции, она звучала бы как Авдеев. Белорусский вариант с -ёнок (как, например, Иванёнок или Павленок) сохранил более архаичную форму указания на сына. Таким образом, носитель фамилии Авдеёнок — это прямой потомок человека по имени Авдей, и сама фамилия чётко указывает на белорусские корни рода.