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

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

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

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