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

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

Версия с «англичанином» — не единственная. В некоторых говорах слово «асейка» могло быть искажением личного имени Осий или Осип (Иосиф), которое в бытовой речи звучало как Асей, Асейка. В таком случае фамилия ведёт родословную от человека по имени Асей — уменьшительной формы от Осип. Эта версия менее экзотична, но более вероятна для массовой фамилии: прозвище от канонического имени встречалось чаще, чем от диалектного этнонима.

О точном месте и времени возникновения фамилии Асейкиных говорить сложно. Процесс закрепления фамилий на Русском Севере шёл с XVI по XVIII век, но единичные упоминания могли появиться и раньше. Известно, что фамилия встречается в основном в центральных и северных областях России, что согласуется с обеими версиями происхождения.