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

Самая вероятная основа — название села Хмельно (такие есть в Черкасской и Житомирской областях Украины, а также в соседней Беларуси). Житель Хмельна получал прозвище Хмельна, а его дети становились Хмельненками. Суффикс -енко в украинской традиции часто закреплял за потомками именно географическую привязку: если человек переселялся, его фамилия напоминала о покинутой деревне. В этом смысле Хмельненко — фамилия-топоним, а не «растительная».

Менее вероятная версия — происхождение от личного имени Хмельна, которое могло быть производным от «хмель» в значении «крепкий, хмельной, весёлый» (как прозвище бражника или бойкого человека). Но в ономастических источниках такие прозвища чаще давали прямые формы — Хмель, Хмеленок, Хмельницкий. Форма с суффиксом -на в прозвище встречается реже и обычно привязана к местности.

География фамилии подтверждает украинское происхождение: по данным современных телефонных справочников и архивных записей, Хмельненко концентрируются в центральных и восточных областях Украины — Полтавской, Черкасской, Киевской. В России фамилия встречается единично, чаще всего в Краснодарском крае и Ростовской области, куда переселялись украинские крестьяне в XVIII–XIX веках.

Таким образом, если вы носите фамилию Хмельненко, ваш предок, вероятнее всего, был выходцем из села с названием вроде Хмельно, Хмельна или Хмельники. Это не фамилия ремесленника или крестьянина, занимавшегося хмелеводством, а именно «географический маркер» — указание на малую родину, которую семья покинула поколения назад.