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