Фамилия Алексина образована от имени Алекся — народной, разговорной формы крестильного имени Александр. Имя Александр пришло из греческого языка и означает «защитник людей» или «мужественный». В русской традиции длинные канонические имена часто укорачивали в быту: Александр превращался в Алекся, Саша, Шура, Саня. От таких обиходных форм и пошли фамилии — Алексин, Алексина, Сашин, Шурин, Санин.

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

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

Иногда фамилию Алексина ошибочно связывают с городом Алексин в Тульской области. Но городская топонимика дала бы фамилию Алексинский или Алексинцев, а не Алексина. В данном случае корень — личное имя, а не географическое название.