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