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