Фамилия Маймина — женская форма русской фамилии Маймин, и её происхождение почти наверняка связано с топонимом. Самый очевидный и географически привязанный вариант: основа «Майма» — это название реки и села в Республике Алтай. Майма — крупное село, административный центр Майминского района. В этом случае фамилия указывает на выходца из этих мест: «Маймин» буквально означал «тот, кто с Маймы», «майминский житель». Такие фамилии, образованные от названий рек и поселений, особенно характерны для Сибири и Урала, где переселенцам часто давали прозвища по месту прежнего жительства.

Менее распространённая, но возможная версия отсылает к финно-угорским корням. В карельском и вепсском языках есть слово «maima» — «младший», «маленький», «молодой». Прозвище Майма могли дать младшему сыну в семье или невысокому человеку. Эта версия объясняет бытование фамилии не только в Сибири, но и на Русском Севере, в Карелии и Архангельской области, где финно-угорский субстрат силён. Слово «майма» в диалектах русского Севера также означало «малыш», «дитя» — то есть прозвище могло быть чисто русским, диалектным.

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

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