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

Скорее всего, в основе лежит слово «хляба» или «хлябь» — в архангельских, вологодских и пермских говорах так называли топкое, болотистое место, зыбкую почву, почти трясину. Человек, получивший прозвище Хляба, мог жить у такого болота или, в переносном смысле, быть ненадёжным, «зыбким» в делах. Модель образования проста: прозвище Хляба + фамильный суффикс -ин, который в русском языке указывает на принадлежность («чей?» — сын Хлябы).

Суффикс -ин здесь не случаен: он типичен для фамилий, образованных от основ на -а/-я (ср. Бородин, Птицын). Это сразу отличает Хлябина от возможного варианта Хлябов (который мог бы возникни от основы «хляб» без окончания). Географически фамилия тяготеет к Русскому Северу и Уралу — именно там, где слово «хляба» было в ходу, а болота — частью пейзажа.

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