Фамилия Пелексина — женская форма фамилии Пелексин, и её разговор стоит начинать не с корня, а с необычного суффикса. В русской модели образования фамилий суффикс -ин стандартно указывает на принадлежность: «чей?» — «Пелексин», то есть сын или потомок человека по прозвищу Пелекса. Но сама основа выбивается из привычного ряда: здесь нет ни отчества на -ович, ни топонима на -ский. Это прямое прозвищное образование, что сразу подсказывает: предок носителя фамилии получил своё прозвище не по имени отца, а по какой-то внешней или бытовой черте.

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

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

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

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