Основу названия был в миру Малухин Maluha. Фамилия Малухин вероятно, формируются из общего в старом мирской основе имени с "неправильной" - "малых". Эта традиция имеет глубокие корни. В семьях маленького ребенка часто называют просто Мальцев, Малюта, Малыш, Maluhoy. И даже когда ребенок становится взрослым, он все еще носил Maluha имени ребенка, которая впоследствии была консолидирована в именах.
Согласно другой гипотезе, название восходит к прозвищу Малухин Maluha, в котором указано особенности внешности человека - а именно, низкий рост.
В "Onomastikone" С. Б. Веселовского упоминается однокоренные имена:.. Борис Малой конце XV века, Новгород Malyga, фермер, в конце XV века, Переславль, Малыгин, от К концу XV века., Ярославль и Новгород Василий Малышкин и Мэтью Родионович, 1569, Ярославль. Он также отметил, что имя и фамилия ребенка Малышев были очень распространены в XV-XVII веков. Maluha в конечном счете получил название Малухин.