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

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

Прозвище известно по письменным источникам с первой половины XV века. В документах упоминается Хлудень Иван Александрович Кобылин, от которого пошли Хлуденевы. Это одна из тех редких фамилий, где суффикс -ень в основе указывает на характерную черту человека, а фамильный суффикс -ев просто присоединился к прозвищу отца.

Потомки Хлуденя со временем стали писаться Хлуденевыми. Фамилия редкая, и её носители, скорее всего, происходят из одного или нескольких родов, ведущих начало от людей, которых в старину прозвали за внешность или манеру поведения.