Фамилия Хлебченко — яркий пример восточноукраинской модели образования фамилий на -енко, которая в XVII–XVIII веках распространилась на землях Гетманщины и Слобожанщины. Суффикс -енко в ту эпоху означал «маленький», «сын» или «ученик»: Хлебченко — буквально «сын Хлебца» или «маленький Хлебец». Основа здесь не прозрачное слово «хлеб», а прозвище Хлебец, которое давали человеку по роду занятий или по характеру.

Кем мог быть предок? Скорее всего, пекарем или торговцем хлебом. В украинских говорах «хлібець» — не только уменьшительное от хлеба, но и ласковое прозвище доброго, хлебосольного человека. В реестрах казацкой старшины и мещан XVII века встречаются прозвища Хлеб, Хлебец, Хлебченко — их фиксируют как фамилии в документах Переяславского и Черниговского полков. Менее вероятная, но возможная версия: прозвище дали за внешность — круглолицему, румяному человеку могли сказать «хлібець».

В отличие от фамилий Хлебников (русская модель на -ов) или Хлебник (польская на -ик), Хлебченко — чисто украинский патроним, который не закрепился бы в северных говорах. Географически фамилия тяготеет к Полтавщине и Черкащине, где суффикс -енко доминирует. В Российской империи после ревизий XIX века носители Хлебченко могли попасть в списки как крестьяне или казаки, но сословная принадлежность по фамилии не определяется — её носили и ремесленники, и духовенство.

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