Фамилия Мардоленов, скорее всего, представляет собой фонетический вариант фамилии Мардалинов, которая восходит к имени Мардала. Это имя восходит монгольскому нарицательному «мардала», то есть «мягкость, гибкость, снисходительность, доброта». Вполне вероятно, что такое имя давалось с пожеланием быть милосердным, компромиссным, отзывчивым человеком. По другой версии, фамилия Мардалинов образована от мусульманского имени Мардали. Это имя, как и большинство восточных имен, состоит из двух частей: Мард и Али. Первая из них в переводе с персидского языка означает «героизм, смелость, мужество». Второй компонент имени является диалектным вариантом арабского имени Гали. На русский язык это имя переводится как «великий, возвышенный, высший, наивысший; высокопоставленный; дорогой; мощный, сильный, могущественный». Возможно, что родители, нарекая своего ребенка таким именем, желали ему стать храбрым, отважным, бесстрашным воином. Таким образом, человек, предка которого звали Мардала, со временем получил фамилию Мардоленов.