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

Модель образования типична для русских фамилий: суффикс -ов-/-ев- указывает на принадлежность («чей?»), то есть Нехлюдов — сын Нехлюда. Аналогично строились фамилии от прозвищ с яркой отрицательной окраской: Некрасов, Негодяев, Неустроев. Интересно, что фамилия Нехлюдов встречается в основном в центральных и северных губерниях России — в документах XVII–XVIII веков её фиксируют среди крестьян и посадских людей, а не дворян (несмотря на известного литературного персонажа). Князь Дмитрий Нехлюдов у Толстого — вымышленный образ, и писатель, вероятно, выбрал эту фамилию именно из-за её «простонародного» звучания, контрастирующего с аристократическим титулом.

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