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