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