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