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