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