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