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

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

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

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