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

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

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

Сравнение с однокоренными фамилиями (Хланов, Хланин, Нехланный) показывает, что Нехланов — самая устойчивая форма. Встречается также вариант Нехлановъ с твёрдым знаком в дореволюционных записях, но после реформы орфографии он исчез.

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