Фамилия Хлуденцова хранит память о прозвище дальнего предка — Хлуденец. Это прозвище, в свою очередь, образовано от корня «хлуд», который в разных говорах имел несколько значений. В пермских говорах «хлуда» — это хлам, сор, навоз или мусор, а также хворь и болезнь. В Сибири и в некоторых центрально-европейских регионах России хлудом или хлудиной называли жердь, длинную хворостину или дубину, а хлудьем — хворост, мелкий лес и кустарник.

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

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

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