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

Если же отталкиваться не от топонима, а от прозвища, то возможна и другая версия: предок мог быть хлебником — пекарем, мельником или торговцем зерном. Но в таком случае фамилия скорее получила бы суффикс -ов или -ин (Хлебников, Хлебов), а -ский указывает на более высокий социальный статус или на географическое происхождение. Поэтому версия с селом выглядит убедительнее.

В ономастике фамилия Хлебинский не упоминается в массовых списках, но её однокоренные «собратья» — Хлебников, Хлебниковский, Хлебовский — встречаются часто. Интересно, что в некоторых регионах России и Беларуси фамилия могла писаться через «о» — Хлебинской, что отражает местное произношение. Сословно носители Хлебинских могли быть как мелкопоместной шляхтой, так и священниками — в среде духовенства фамилии на -ский были особенно распространены в XVIII–XIX веках.

Коротко: ваш предок, скорее всего, был либо помещиком из села с «хлебным» названием, либо человеком, чей род происходил оттуда. Никакой экзотики — крестьянский труд и шляхетский суффикс в одной фамилии.