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