Фамилия Нохашкиев — редкий случай, когда географическая привязка почти наверняка перевешивает все остальные версии. Её основа «Нохашк» явно указывает на чеченское или ингушское происхождение. В вайнахских языках существует слово «нохчо» (чеченец) и его диалектные варианты, а также топонимы вроде Нохашк (название одного из чеченских сел или урочищ). Таким образом, фамилия образована по русской модели с суффиксом «-ев», который присоединяли к основам на мягкий согласный или шипящий. Человек по прозвищу Нохашк (вероятно, выходец из соответствующего места или носитель характерного признака) стал Нохашкиев — то есть «сын Нохашка».

Суффикс «-ий» в середине фамилии — не ошибка и не случайность. В русской ономастике при адаптации тюркских и кавказских имен на «-и» или «-й» часто возникали формы на «-иев»: от Нохашк → Нохашки → Нохашкиев. Такая модель встречается у многих фамилий северокавказского происхождения, например, Даудов, Хасанов, но с двойным суффиксом — реже. Это говорит о том, что фамилия фиксировалась в документах уже в XIX веке, когда русские писцы адаптировали местные имена под привычные им патронимические окончания.

Сословно носители фамилии, скорее всего, относились к свободным общинникам (в чеченском обществе — «лай» или «уздени»), а не к привилегированным князьям или рабам. Фамилия не встречается среди известных дворянских родов Российской империи, что типично для горских народов, где родовая знать не имела официального жалованного дворянства. В советское время фамилия сохранилась в основном в Чечне и Ингушетии, а также в диаспоре.

Есть соблазн связать фамилию с арабским «нух» (Ной) или тюркским «ноха» (верблюд), но лингвистически это слабо: для арабской основы нужен другой суффикс, а тюркская версия не объясняет характерное «-шк-». Так что наиболее правдоподобная версия — от вайнахского этнонима или топонима, закреплённая через русское делопроизводство.