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

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

В любом случае, обе версии указывают на то, что основатель рода Алениных, скорее всего, был человеком из простого сословия — крестьянином или ремесленником. Дворянские фамилии чаще образовывали от полных церковных имён с суффиксами -ов/-ев, а здесь мы видим разговорную форму и «материнский» суффикс, что характерно для непривилегированных слоёв. Точное место и время возникновения рода можно установить только по генеалогическим документам, но сама модель фамилии — одна из самых старых и распространённых в русских деревнях.