Фамилия Алесина происходит от мужского прозвища или мирского имени Алеся. В русских говорах, особенно в южных и западных регионах, а также в Белоруссии и на Украине, «алеся» (или «олеся») означало лесную женщину, жительницу леса. Соответственно, Алеся — мужчина, чья жизнь была связана с лесом: лесник, охотник, бортник или просто человек, живший в лесной глуши. Это самое вероятное объяснение, и оно указывает на род занятий или место жительства предка.

Менее убедительная версия связывает Алесю с уменьшительной формой от имени Александр (через Алесь). В этом случае фамилия Алесина оказалась бы просто народным вариантом фамилии Алексин, но с более мягкой огласовкой. Однако прозвищное имя Алеся бытовало самостоятельно, и именно от него, а не от церковного календаря, образована фамилия.

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

Мужской вариант фамилии — Алесин. Обе формы встречаются нечасто, что подтверждает её узкое, местное бытование. Предки современных носителей фамилии, вероятно, были крестьянами, жившими у леса и кормившимися от него: рубили лес, охотились, собирали дикий мёд или просто селились на опушке, вдали от больших деревень.