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