Фамилия Улексина — женская форма, а её мужской вариант Улексин — редкая русская фамилия, в основе которой почти наверняка лежит неканоническое имя или прозвище Улекса. В отличие от привычных фамилий на -ов/-ев, суффикс -ин указывает на принадлежность: «чей?» — Улексин, то есть сын или потомок человека по имени Улекса.

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

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

Фамилия Улексина нечастая, её географические корни, по всей видимости, лежат в северных или центральных регионах России, где были сильны диалектные формы имён. Встречается она и в старых переписях как Улексин, и в современных записях — в основном в Вологодской, Архангельской областях и в Пермском крае. Сословно предки Улексиных могли быть крестьянами или посадскими людьми, так как фамилии на -ин у непривилегированных слоёв — обычное дело.