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