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

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

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

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

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