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

Однако есть и другая, менее очевидная версия. В некоторых диалектах русского Севера и Урала «майма» — это «насмешник», «шутник», «балагур». Отсюда могло возникнуть прозвище Маймула для весельчака или того, кто постоянно подшучивает. Эта версия правдоподобна, если фамилия бытует в регионах, где зафиксировано такое диалектное слово, но для фамилии Маймулина тюркский корень всё же выглядит более вероятным — суффикс -ин типичен для русских фамилий, образованных от тюркских основ.

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

Редкость фамилии объясняется необычностью основы: в русском языке слово «маймул» не прижилось, а прозвище было довольно специфичным. Сегодня Маймулина — это в первую очередь женская форма, а мужская — Маймулин. Носители фамилии могут гордиться тем, что их предков запомнили за яркую, нестандартную черту, будь то внешность или характер.