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

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

Модель образования фамилии — патронимическая на -ев, но с необычной основой. Если бы фамилия образовалась от полной формы имени Нох, мы бы имели Нохов; Нохоев же указывает на мягкую или йотированную основу (Нохой → Нохоев). В ономастике это называют «фамилией на -оев», что характерно для восточных заимствований: ср. Бек → Бекоев, Чабан → Чабаноев. Суффикс -оев здесь — не осетинский или чеченский, а русский, приставленный к основе, оканчивающейся на гласный или йот.

В словарях русских фамилий (например, у Б. Унбегауна) Нохоев не упоминается — фамилия локальная, не общерусская. Встречается также вариант с ударением на втором слоге: Нохо́ев, что ближе к тюркскому произношению. Родственные фамилии — Нохаев, Нохов, Ногаев — разошлись по разным регионам, но корень у всех один. Так что Нохоев — это не «сын Ноха» в библейском смысле, а скорее «внук того, кого в детстве звали Ногой или Псом», что для XVI века было делом житейским.