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