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