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

Словообразовательная модель здесь простая и распространённая: суффикс -ин указывает на принадлежность («чей?»). Авдейкин — буквально «сын Авдейки» или «потомок Авдейки». Такие фамилии на -ин типичны для северных и центральных областей России, где патронимическая модель закрепилась раньше, чем на юге с его суффиксом -ов/-ев.

Само имя Авдий в православных святцах встречается нечасто, но известно по Ветхому Завету: Авдий — один из малых пророков. В народной среде полное имя Авдий переделывали в более привычные Авдей, Авдейка — отсюда и фамилия. Интересно, что ударение в фамилии Авдейкин падает на второй слог, что характерно для форм с суффиксом -ин от имён на -ей.

Если сравнивать с однокоренными фамилиями, то Авдейкин стоит в одном ряду с Авдеевым и Авдиным. Авдеев — самая частая из них, образована от полной формы Авдей. Авдейкин встречается реже, что говорит о его более узком локальном бытовании: такие фамилии чаще закреплялись в конкретной местности, а не распространялись по всей стране.

Никакого отношения к ремеслу или социальному положению предков эта фамилия не имеет. Она чисто патронимическая, и её носители могли быть крестьянами, мещанами или духовенством — имя Авдий давали независимо от сословия.