Фамилия Авдейкина — женская форма, восходящая к фамилии Авдейкин. Её основа — не прозвище и не профессия, а личное имя Авдейка. Это уменьшительно-ласкательная форма канонического крестильного имени Авдей, которое, в свою очередь, является русской народной переработкой древнееврейского имени Овадья (Авдий), означающего «слуга Бога» или «раб Господа». Такое происхождение от имени типично для огромного пласта русских фамилий, возникших в крестьянской и мещанской среде.

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

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

Географически фамилия Авдейкин (и её женская форма) наиболее распространена в Поволжье и на северо-западе России. В переписях XIX века носители фамилии встречаются среди государственных крестьян Вятской, Костромской и Нижегородской губерний. В дворянских родословных книгах эта фамилия не фиксируется — она однозначно крестьянского или мещанского происхождения. Сегодня фамилия Авдейкина редкая, но не исчезающая: её носительницы могут с уверенностью сказать, что их предок носил имя Авдейка, которое в XVII–XVIII веках было вполне обычным, а со временем превратилось в родовое прозвание.