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

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

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

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

Таким образом, предки Перелёхиных, скорее всего, были крестьянами из северных русских земель, а родоначальник получил своё прозвище либо за привычку подолгу лежать, либо за непоседливый нрав.