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

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

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

Из известных носителей — учёный, специалист по региональной политике России Владимир Николаевич Лексин.