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

Модель образования здесь — чисто славянская, без суффикса. В украинской и белорусской традиции такие составные фамилии на -муж встречаются чаще, чем в великорусской. География фамилии это подтверждает: в Книге памяти Омской области записан Селиверст Иванович Маломуж, 1885 года рождения, родом из села Стацовка Киевской губернии. Встречается и Никита Деомидович Маломуж, 1899 года рождения. Корни фамилии явно ведут на юго-запад, в украинские земли.

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