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

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

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

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

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

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