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

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

Географически фамилия привязана к югу России. В Книге памяти Ставропольского края зафиксированы Андрей Игнатьевич Маломужев (1889 г.р., станица Терская) и Емельян Иванович Маломужев (1888 г.р., станица Кисловодская). Оба — казачьего сословия: станицы Терская и Кисловодская входили в Терское казачье войско. Это наводит на мысль, что прозвище Маломуж могло закрепиться в казачьей среде, где ценились рост и статность, а «малый муж» выделялся как исключение.

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