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

Письменные источники подтверждают древность прозвища: в 1531 году в Стародубе Ряполовском упоминается холоп Хлудев. Эта запись — ценное свидетельство того, что фамилия (или её основа) бытовала уже в первой половине XVI века, причём среди зависимого населения, что указывает на её простонародное, а не книжное происхождение.

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

Интересно, что родственные прозвища и фамилии встречаются и в других регионах, но именно пермская привязка корня «хлуда» даёт наиболее точную смысловую привязку. В других говорах это слово могло иметь иные оттенки, однако для фамилии Хлудеева связь с северо-восточными русскими говорами выглядит наиболее убедительной.

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