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

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

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

Фамилия редкая, недворянская. Встречается преимущественно в центральных и северных губерниях России, а также среди старообрядцев, которые часто сохраняли архаичные прозвища. Известных носителей в истории почти нет, что подтверждает её крестьянское происхождение: Хлудины не попадали в родословные книги и не оставляли следов в дореволюционных справочниках знати.