Фамилия Нехотченко — яркий пример того, как украинская модель фамилии сохранила древнее прозвище, связанное с характером или поведением. Это фамилия на -енко, типичная для центральной и левобережной Украины (Черниговщина, Полтавщина, Слобожанщина). Суффикс -енко в XVII–XVIII веках закрепился как основной для обозначения потомка или «малого»: Нехотченко — буквально «сын Нехотки» или «маленький Нехотка».

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

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

Поскольку фамилия образована от прозвища, а не от имени или ремесла, её носители в XVIII–XIX веках скорее всего были казаками или государственными крестьянами. В казачьих реестрах Запорожской Сечи такие «отказные» прозвища (Нехочу, Недайбог, Непий) встречались часто — их давали за характер, а не за социальный статус. Фамилия Нехотченко не привязана к дворянству или духовенству, но это не делает её менее древней: она могла возникнуть ещё в XVI веке, когда украинские фамилии только начинали закрепляться.

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