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

Суффикс -ев указывает на отчество по форме «чей?»: Нехтиев — сын Нехтия. Модель образования стандартная для русских фамилий, но основа встречается редко. В письменных источниках XVIII–XIX веков фамилия фиксируется преимущественно в южных губерниях — Воронежской, Курской, Области Войска Донского. Это подтверждает и географию диалекта: именно там слово «нехть» в значении «грязь» было в ходу. Встречаются варианты написания через «ф» — Нефтиев, но они ещё реже и, скорее всего, результат поздней канцелярской путаницы.

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

Однокоренные фамилии — Нехтев, Нехтин, Нехтов — встречаются эпизодически и, вероятно, восходят к той же основе. В современной России Нехтиевых немного, и почти все они — потомки выходцев из чернозёмной полосы, где прозвище когда-то закрепилось за конкретным родом.