Фамилия Малёнова образована от прозвища Малёный. По одной из версий, оно ведет свое начало от прилагательных «малой», «малый», «маленький». Малёным или просто Малым часто называли мальчика, подростка, юношу. Возможно также, что человек получил это прозвище из-за невысокого роста, худощавого телосложения. Не исключено, что именование Малёный было мирским именем, которое дали младшему ребенку в семье. Существует еще одна версия происхождения именования Маленый - оно может быть образована от старинного мужского имени Мал, которое в переводе с латинского означает «злой». Согласно другой гипотезе, прозвище имеет в своей основе нарицательное «мала» - «сельскохозяйственное орудие для выравнивания почвы (на орошаемых землях)». В этом случае прозвище содержит указание на социальное положение и род занятий основателя фамилии. Предположительно, он был крестьянином-земледельцем. Имена и прозвища, образованные от основы «мал-» были распространены на Руси. Веселовского записаны люди с однокоренными именованиями: Малой, крестьянин, 1492 год, Владимир; Богдан Малеев, посадский человек, 1614 год, Белоозеро; Сергей (Сергуша) Малей, крестьянин, 1627 год, Курмыш; Василий Петрович Малец Квашнин, вторая половина XV века; Мясоед Константинович Малечка, дворянин в новгородском походе, 1495 год; Малечка Михайлович Гневашев, 1559 год, Белоозеро. Таким образом, потомок человека, обладающего прозвищем Малёный, со временем получил фамилию Малёнова.