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

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

Процесс формирования фамилий у разных народов был длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Маймановых можно лишь на основании генеалогических исследований. Однако сама словообразовательная модель (имя + -ов) подсказывает, что фамилия закрепилась не раньше XVI–XVII веков, когда у русских и соседних народов начался массовый переход от отчеств к наследственным фамилиям.