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

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

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

Фамилия недворянская, относится к крестьянской или мещанской среде. Суффикс -ин типичен для русского Севера и Поволжья, где фамилии на -ин столь же распространены, как и на -ов. Интересно, что в некоторых переписях XIX века встречается вариант «Пелехшин» — с оглушением «к» перед «ш», что подтверждает народное произношение и отсутствие книжной нормы.

Искать знаменитых однофамильцев не стоит — фамилия редкая, не попавшая в энциклопедии. Но именно эта редкость и делает её ценной для локальной истории: Пелекшины — потомки тех, кто жил в глухих деревнях между Вяткой и Камой, где прозвище могло закрепиться за целым родом.