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