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