Фамилия Ленхорова — случай, когда внешний облик слова почти не оставляет сомнений в его происхождении. Это не русская фамилия в привычном понимании, а фамилия, принесённая на русскую почву с Кавказа. Её основа — «Ленхор» — явно восходит к одному из горских языков, скорее всего, к осетинскому или ингушскому.

Разберём словообразовательную модель. Суффикс «-ов» (в женском роде «-ова») — это типичный русский патронимический суффикс, означающий принадлежность: «чей?» — «Ленхоров». Им «обрусела» исходная форма, когда носителей записывали в российские документы. Сама же основа «Ленхор» — это, по всей видимости, сложное слово. Первая часть «Лен» может быть вариантом имени Лен (Лена) или диалектного слова, вторая «хор» — в осетинском «хор» означает «добро», «благо», «пшеница» (сравните: «хорз» — хороший). В ингушском языке «хор» также имеет значение «добро», «богатство». Таким образом, Ленхор могло быть личным именем или прозвищем со значением «Леново добро» или, что более вероятно, «Лен — благо», где первая часть — имя собственное.

Вероятнее всего, фамилия образована от мужского имени Ленхор, которое давали ребёнку с пожеланием благополучия. Носитель фамилии Ленхоров — это потомок человека по имени Ленхор. Географически фамилия тяготеет к Северной Осетии и Ингушетии, реже встречается в других республиках Северного Кавказа. Сословно, как и большинство горских фамилий, она не несёт указания на дворянство или крестьянство — это фамилия, которая могла возникнуть в любой среде, от узденя (свободного общинника) до старшины.

Уникальная деталь этой фамилии в том, что она — редкий пример «прозрачной» этимологии для кавказского корня. В отличие от многих фамилий, где спорят о тюркском или иранском влиянии, здесь почти наверняка осетинский или вайнахский корень со значением «добро». Если искать однокоренные фамилии, то это Ленхоровы (без изменения), а также, возможно, фамилии с основой на «хор» — Хоранов, Хориев, где значение «благо» сохраняется.