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

Разобрать имя Кинхус по частям помогают параллели из осетинского и тюркского языков. Первая часть, «кин», может восходить к слову «кен» или «кан» — «кровь», «род» (ср. осетинское «кæн» — «делать», но в именах часто встречается компонент «кæн» со значением «рождённый»). Вторая часть, «хус» или «хуз», в осетинском означает «хороший», «добрый» (ср. «хорз»). Таким образом, Кинхус могло означать «рождённый добрым» или «благородной крови». В тюркских языках «кус» — «птица», а «кин» — «широкий», но такое толкование менее вероятно для антропонима.

Фамилия редкая и, вероятно, имеет узкую географию — её могли принести в русскую среду выходцы из Осетии, Кабарды или Дагестана, где подобные имена встречаются. В документах XIX века, когда крестьянам и горцам массово давали фамилии по отцу, форма Кинхузов могла закрепиться за целым родом. Поскольку фамилия оканчивается на -ов, а не на -ев, это указывает на то, что основа имени заканчивалась на твёрдый согласный — «Кинхус», а не «Кинхузь».

В современной России фамилия Кинхузова встречается единично, в основном на юге страны и в регионах с кавказской диаспорой. Её носители, скорее всего, потомки тех, кто в XIX–XX веках переезжал в центральную Россию или получал паспорта с русифицированной формой. Альтернативная версия — связь с арабским именем Хусейн через искажение (Кин-Хусейн), но она менее убедительна из-за отсутствия промежуточных форм в записях.