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

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

Географически фамилия тяготеет к северным и центральным регионам России. Встречается в Вологодской, Архангельской, Костромской областях, а также на Урале, куда переселенцы принесли свои говоры. В этих местах слово «перелех» было в ходу, и фамилия не воспринималась как книжная или искусственная. Интересно, что в некоторых переписях XVII века фиксируется форма «Перелехов» без уменьшительного суффикса, что говорит о прямом прозвищном происхождении.

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

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