Основой фамилии Хмелюк послужило мирское имя Хмель. Мирское имя Хмель восходит к названию вьющегося растения с длинным тонким стеблем – хмель. Давая младенцу такое имя, как Хмель, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это растение. Следует отметить, что хмель известен на Руси с дохристианских времен. Исходя из этого, можно предположить, что в основе фамилии Хмелюк лежит не мирское имя, а прозвище Хмель – так могли прозвать крестьянина, который занимался выращиванием хмеля, пивовара или винодела. Веселовского упоминается родственное именование: Хмель Семен Андреевич Суслов Приклонский (1592 г.). Известным представителем фамилии является Василий Михайлович Хмелюк (1903-1986) – украинский художник-импрессионист и поэт.