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

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

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

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

Точное время возникновения фамилии установить сложно: процесс перехода прозвища в фамилию шёл в разных регионах по-разному. Однако модель на -ев и географическая привязка к Ставрополью позволяют предположить, что фамилия оформилась не позднее XVIII–XIX веков, когда у казаков и крестьян массово закреплялись наследственные фамилии.