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

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

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

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

Интересно, что фамилия не дала вариантов с типичными суффиксами -ов или -ев. Нет Перелешовых, есть только Перелешины. Это указывает на то, что прозвище Перелеша было личным, а не патронимическим — его дали конкретному человеку, и оно закрепилось за его потомками без переоформления в притяжательную форму. Такая устойчивость — редкость, и она делает фамилию особенно ценной для историка языка.