Фамилия Малемина образована от ласкательного прозвища Малема, которое родители дали ребенку. Таким образом, потомки человека, обладающего прозвищем Малема, со временем получили фамилию Малемина.