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

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

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

Первые упоминания людей с прозвищами от основы «хлеб» относятся к XVII веку. В документах тех лет встречаются Евтихейко Хлебник, казак на Московской Руси (1607 год), Михайло Хлебник, смоленский посадский (1609 год), и Калистратка Савельев сын Хлебникова, ростовский посадский (1663 год). Эти записи показывают, что именования были распространены среди разных сословий — и среди казаков, и среди посадских людей, то есть городских торговцев и ремесленников.

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