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