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