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