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

Словообразовательная модель здесь прозрачна: к основе «Малеш-» добавился типичный русский суффикс принадлежности «-ин». Фамилии на -ин в русском языке образуются от основ, оканчивающихся на -а/-я (Малеша → Малешин). По такой же схеме появились, например, Ильин, Никитин или Фомин. Суффикс указывал на прямую родственную связь: «чей?» — «Малешин», то есть сын или потомок Малеши.

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

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