Фамилия Белехов происходит от прозвища Белех. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит татарское слово «белеш» - «знакомый, приятель», либо турецкое beles – «бесплатный, даровой». Веселовского упоминается Белехов Нехороший Савельевич, 1596 г., Галич. Таким образом, потомок человека, обладающего прозвищем Белех, со временем получил фамилию Белехов.