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