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