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

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

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