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

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

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

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