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

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

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

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