Фамилия Хлудина — женская форма от Хлудин, а та, в свою очередь, образована от прозвища или нецерковного имени Хлуда. В основе лежит диалектное слово «хлуд» — так в русских говорах называли длинный шест, жердь, а иногда и самого долговязого, нескладного человека. Человек по прозвищу Хлуда — скорее всего, высокий и худой, либо тот, кто пользовался таким шестом (например, пастух, погонщик скота или строитель).

Модель образования проста: суффикс -ин указывает на принадлежность («чей?» — сын Хлуды). Такая схема типична для северных и центральных областей России, где фамилии на -ин особенно распространены. В южных регионах чаще встречался бы вариант Хлуденко, а в западных — Хлудович, но в русской ономастике закрепилась именно форма Хлудин.

Интересная деталь: в некоторых говорах слово «хлуд» имело и переносное значение — «неповоротливый, ленивый человек». Поэтому нельзя исключать, что прозвище могли дать не за рост, а за характер. Однако первая версия — «долговязый» — встречается в источниках чаще и считается основной.

Фамилия редкая, недворянская, скорее всего, крестьянская или мещанская. Встречается преимущественно в Пермском крае и на Урале, что косвенно подтверждает её народное, не книжное происхождение — именно в этих местах хорошо сохранилась архаичная лексика.

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