Фамилия Алемасова — одна из тех, что хранят память о дохристианских мордовских именах. Её основа — старое мордовское имя Алемас. Скорее всего, в его основе лежит тюркское слово «алем», которое переводится как «веселиться». То есть имя могло быть пожелательным: родители называли так ребёнка, желая ему лёгкого и радостного нрава.

Фамилия образована по типичной для Поволжья модели: к основе на твёрдый согласный добавили суффикс -ов (Алемас → Алемасов). В русской ономастике этот суффикс указывает на принадлежность: «сын Алемаса» или «из рода Алемаса». Со временем фамилия закрепилась и перестала меняться по падежам.

Документы подтверждают, что Алемасовы — не вымышленный род. В 1669 году упоминается мордовский мурза Араско Алемасов. В XVII веке фамилия уже встречается на Урале: в Ницынской Ощепковой слободе жил крестьянин Андрей Иванович Алемасова (перепись 1680 года), а в документе 1681/82 года он назван десятником — то есть был выборным или назначенным старостой. В 1702 году в приходе Калиновской слободы упоминается Яков Иванович Алемас (вероятно, та же фамилия в краткой форме).

Отдельного внимания заслуживает топонимическая версия. В переписной книге Тобольского уезда 1679 года значится деревня Алемасова на реке Иртыше. Если фамилия произошла от названия деревни, то родоначальник мог получить прозвище по месту жительства, а уже его потомки стали Алемасовыми. Такая модель встречается реже, но для Сибири и Урала XVII века она вполне реальна.

Так или иначе, фамилия Алемасова — мордовская по происхождению, но уже к концу XVII века её носители жили далеко за пределами исконных мордовских земель, осваивая Урал и Сибирь.