Фамилия Лемайкина хранит в себе память о происхождении предка — скорее всего, её основатель носил прозвище или имя Лемайка. В русских фамилиях суффикс -ин стандартно указывает на принадлежность: Лемайкин означает «сын Лемайки» или «человек из рода Лемайки».

Само имя Лемайка исследователи связывают с финно-угорскими корнями. Есть две основные версии. Первая: основа «лем» переводится как «имя», и тогда Лемайка — это, возможно, домашнее, сокращённое имя. Вторая версия: то же «лем» означает «сало» или «жир», и прозвище Лемайка могло относиться к профессиональному занятию — например, к человеку, который изготавливал или продавал сало. В любом случае, фамилия явно происходит из регионов, где исторически жили финно-угорские народы, и это подтверждается географией.

Носители фамилии Лемайкины действительно встречаются в Памятных книгах. Например, в Книге памяти Республики Мордовия упомянуты Никифор Семенович Лемайкин, родившийся в 1872 году в селе Пермиси Большеберезниковского района, и Фадей Лемайкин, родившийся в 1860 году там же. Эта конкретная привязка к Мордовии и селу Пермиси подкрепляет финно-угорскую версию происхождения: именно в этих местах веками живут народы мордовской группы (эрзя и мокша). Таким образом, фамилия Лемайкина — не случайное созвучие, а указание на этнические и географические корни её носителей, уходящие в глубину XIX века.