Фамилия Малёнов образована от прозвища Малёный. По одной из версий, оно ведет свое начало от прилагательных «малой», «малый», «маленький». Малёным или просто Малым часто называли мальчика, подростка, юношу. Возможно также, что человек получил это прозвище из-за невысокого роста, худощавого телосложения. Согласно другой гипотезе, прозвище имеет в своей основе нарицательное «мала» - «сельскохозяйственное орудие для выравнивания почвы (на орошаемых землях)». В этом случае прозвище содержит указание на социальное положение и род занятий основателя фамилии. Предположительно, он был крестьянином-земледельцем. Существует еще одна, хотя и менее правдоподобная версия происхождения фамилии Малёнов. Она может быть образована от редкого мужского имени Мал, которое в переводе с латинского означает «злой». Таким образом, потомок человека, обладающего прозвищем Малёный, со временем получил фамилию Малёнов.