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

Но есть и другая, более глубокая версия. Нельзя исключить, что именование Хлуд являлось мирским нецерковным именем, а его наличие — данью древней славянской традиции двуименности. Очевидно, имя Хлуд выполняло охранительную функцию: родители часто давали детям имена со значением, противоположным тому, что они желали. Эта традиция связана с представлением древних о том, что нечистая сила не трогает тех, кто назван её именем. Называя ребёнка Хлудом, родители желали ему здоровья и богатства — как бы от обратного, обманывая злые силы. Такая практика была широко распространена в Древней Руси, и в этом контексте прозвище Хлуд выглядит не обидным ярлыком, а оберегом.

Письменные источники подтверждают древность этого имени. Так, в первой половине XV века упоминается Хлудень Иван Александрович Кобылин, от которого пошли Хлуденевы. Это говорит о том, что корень «хлуд» использовался в личных именах и прозвищах задолго до закрепления фамилий. Таким образом, потомок человека, обладающего прозвищем Хлуд, со временем получил фамилию Хлудова. В зависимости от того, какую версию принимать — бытовую (о внешности или здоровье) или охранительную (об обереге), — меняется и портрет предка: либо это был человек с заметной внешностью, либо просто ребёнок, которого родители хотели уберечь от бед. Обе трактовки имеют право на существование, но вторая глубже вписывается в контекст древнерусской антропонимии.