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