Фамилия Хмелевцева образована от прозвища Хмелевец. Оно ведет свое начало от нарицательного «хмель» - «вьющееся растение семейства тутовых с длинным тонким стеблем». Вероятно, именование Хмелевец относится к профессиональным и указывает на род деятельности его обладателя. Так могли назвать человека, занимающегося выращиванием хмеля, пивовара или торговца хмельными напитками. Возможно также, что фамилия Хмелевцева происходит от прозвища Хмелевцев, восходящего к топониму Хмелевец. Так называются населенный пункты, расположенные в России и Украине, например, в Белгородской и Сумской областях. Хмелевцевым могли назвать выходца из Хмелевца. Так и прозвище Хмелевец закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Хмелевцева. Таким образом, потомок человека, обладающего прозвищем Хмелевец, со временем получил фамилию Хмелевцева. Представители фамилии Хмелевцевых встречаются в различных исторических источниках. Так, в Книге памяти Кемеровской области упоминается Василий Мефодьевич Хмелевцев, родившийся в 1891 году в поселке Гурьевск Новосибирской области, Леонид Алексеевич Хмелевцев, родившийся в 1897 году в поселке Гурьевск Гурьевского района Западно-Сибирского края. В документах Восточно-Казахстанской области можно найти сведения о Семене Федуловиче Хмелевцеве, родившемся в 1893 году в селе Карамыщенск Змеиногорского района Западно-Сибирского края.