Фамилия Мамалеев (встречается и написание Мамлеев) образована от мусульманского имени Мамли (Мамлей). С арабского его переводят как «совершенно полный, переполненный» или «абсолютно счастливый». Это имя давали с пожеланием благополучия и достатка.

Разбираем словообразовательную модель: к основе Мамлей добавили русский патронимический суффикс -ев (вариант -ов после мягкого согласного). Так формировались фамилии в среде служилых татар после перехода на русскую службу. Мамлеев буквально означает «сын (или потомок) Мамлея».

Мамлеевы — древний татарский род, который в боярских книгах за 1680 год записан князьями. Титул сохранился и после принятия православия. В жалованной грамоте Петра I от 31 декабря 1703 года новокрещены Алексей и Василий Никитичи Мамлеевы названы князьями. Позже, определениями Сената 1839 и 1855 годов, их потомков признали в российском княжеском достоинстве и внесли в V часть родословной книги Пензенской губернии.

В той же Пензенской губернии жили и нетитулованные дворяне Мамлеевы — как православные, так и мусульмане. Их записали во II и VI части родословной книги. Мусульманская ветвь рода, носившая титул мурз, продолжалась в Уфимской губернии.

О родоначальнике точных сведений пока нет. Очевидно, Мамлей — имя мурзы, который перешел на русскую службу. Первый найденный документ — раздельный акт 1627 года о поместьях, доставшихся от отца, Енака мурзы Мамлеева. Тот был одним из военачальников темниковских мурз, владел крупными землями и крепостными крестьянами. Он основал деревню Енаково (Тарханское) в бывшей Пензенской губернии.

Род быстро рос, поместья дробились, но службу несли исправно: во всех документах указано, что в походах участвовали от начала до отпуска. К наследству от Енака мурзы добавлялись царские пожалования за службу.

Мурзы Мамлеевы выделялись среди других татарских князей и мурз состоятельностью: их земли были обширны, крестьяне многочисленны. Указом Павла I от 13 ноября 1797 года их вернули в «благородное состояние предков», когда они жили в Краснослободской округе Пензенской губернии. Уже в 1798 году часть рода уехала в деревню Муслимкино Вольской округи Саратовской губернии. Переселение возглавил Аюб мурза Семенеев сын Еникеев, депутат Екатерининской комиссии по составлению нового уложения.

В конце XIX века Мамлеевы оставались видными представителями татарской интеллигенции. Салих мурза Ханмурзин сын Мамлеев, коллежский секретарь, был ответственным секретарем Духовного собрания мусульман Европейской части России — вторым человеком после муфтия.