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