Фамилия Адейкина образована от мужского имени Адейка. В основе этого имени лежит церковное библейское имя Авдий. Авдий — один из 12 малых пророков Ветхого Завета, живший, по преданию, во времена вавилонского царя Навуходоносора. Его книга посвящена пророчеству о гибели идумеян и скорби о разрушении Иудеи. Само имя Авдий имеет древнееврейские корни и переводится как «служащий Богу» или «раб Божий».

В русской народной среде сложные церковные имена часто упрощали. Имя Авдий превратилось в более удобное для повседневного общения Адейка. Такая форма — характерный признак простонародной, крестьянской или посадской среды, где имя сокращали, добавляя уменьшительный суффикс -к(а). Именно поэтому основатель рода Адейкиных, скорее всего, был выходцем из простого сословия — крестьянином или ремесленником.

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