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