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