Фамилия Хлуднева образована от прозвища Хлудень, и корень здесь — «хлуд». В пермских говорах слово «хлуда» означало «хлам, сор, навоз, мусор», а также «хворь, хиль, болезнь». Отсюда и расходится значение прозвища: так могли назвать либо высокого, худощавого и нескладного человека — по аналогии с жердью, либо того, кто был хворым или неопрятным.

Письменные источники сохранили имя реального носителя прозвища — Хлудень Иван Александрович Кобылин, первая половина XV века. От него пошли Хлуденевы. То есть фамилия закрепилась за потомками человека по прозвищу Хлудень, и со временем форма «Хлуднева» (как женский вариант) или «Хлуднев» (мужской) стала родовой.

Словообразовательная модель проста: прозвище Хлудень + типичный русский суффикс притяжательности -ев-. Такой суффикс указывает на принадлежность: Хлуднева — буквально «дочь или жена Хлудня». Это один из самых распространённых типов русских фамилий, образованных от личных прозвищ.

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

Фамилия Хлуднева встречается преимущественно в центральной России и Поволжье, что согласуется с пермским происхождением нарицательного слова — диалектная лексика часто мигрировала вместе с носителями говоров.