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

Прозвище Ерженя могло указывать на несколько вещей. Первое и самое прямое — национальная принадлежность: так могли называть человека, который сам был эрзянином. Второе — место жительства: например, переселенца из эрзянских земель, жившего среди других народов. Третье — внешнее или поведенческое сходство с представителями этой группы, что в крестьянской среде было обычной практикой для прозвищ.

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

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

Морфологически фамилия проста: корень Ерж-, суффикс -ен-, суффикс -ин, окончание -а. Ударение, скорее всего, падает на второй слог: Ерже́нина. Вариант с ударением на первый слог встречается, но он менее характерен для русского произношения фамилий с таким составом.