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