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

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

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

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