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