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

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

Интересно, что форма Хлебус с суффиксом -ус встречается реже, чем привычные Хлебников или Хлебородов. Этот суффикс придаёт прозвищу чуть шутливый, фамильярный оттенок — так в деревнях могли звать своего, домашнего человека. Со временем прозвище закрепилось за родом, и потомки того, кого звали Хлебусом, стали писаться Хлебусенко. Фамилия сохранила память о занятии предков, будь то тяжёлый труд на поле или почётное ремесло пекаря, без которого не обходился ни один стол.