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

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

Географически фамилия Малешев/Малешева встречается рассеянно, без ярко выраженного гнезда. Её можно найти в документах XIX века по Вологодской, Вятской и Костромской губерниям — то есть в зоне северного и центрального русского бытования. Это косвенно подтверждает, что фамилия образовалась от прозвища, а не от крестильного имени: на севере и в Поморье дольше держалась традиция мирских имён.

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