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