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