Фамилия Малейкина — классический пример того, как древнее мирское имя, данное по внешнему признаку или положению в семье, закрепилось в роду и превратилось в наследственное прозвание. В её основе лежит старинное русское имя Малейка, которое напрямую связано с прилагательным «малый».

В крестьянском быту, где детей часто называли не по святцам, а по приметам, имя Малой, Малец или Малей было естественным способом выделить младшего сына или самого низкорослого члена семьи. Со временем имя Малейка могло закрепиться за любым человеком, не обязательно самым маленьким, — прозвища такого типа легко приживались и передавались дальше.

Суффикс -к- в имени Малейка указывает на уменьшительно-ласкательную форму, характерную для русских нецерковных имён. Такая модель словообразования была распространена на Руси: от имени Мал через суффикс -ей- и -к- получалось Малейка, а затем фамилия Малейкин (в женском роде — Малейкина). Эта цепочка прослеживается в документах XV–XVII веков. Например, в трудах С. Б. Веселовского упоминаются однокоренные именования: Малой, крестьянин, 1492 год, Владимир; Богдан Малеев, посадский человек, 1614 год, Белоозеро; Сергей (Сергуша) Малей, крестьянин, 1627 год, Курмыш; Василий Петрович Малец Квашнин, вторая половина XV века; Мясоед Константинович Малечка, дворянин в новгородском походе, 1495 год; Малечка Михайлович Гневашев, 1559 год, Белоозеро. Все эти записи показывают, насколько живучими были имена с корнем «мал-» в разных слоях общества — от крестьян до дворян.

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

Таким образом, предки современных Малейкиных — это люди, которых в своё время называли Малейка: скорее всего, младшие дети или невысокие мужчины. Фамилия не указывает на знатное происхождение или конкретное ремесло, зато прямо говорит о личной примете основателя рода.