Фамилия Хлебороб — редкий случай, когда в основе лежит не имя, не прозвище и не ремесло, а советский идеологический конструкт. В отличие от большинства русских фамилий, образованных от дохристианских имён (Ждан, Неждан), профессий (Кузнецов, Мельников) или черт характера (Добрынин, Смирнов), Хлебороб — это искусственное создание XX века.

Слово «хлебороб» — калька с украинского «хлібороб» (земледелец), которое вошло в активный оборот в 1920–1930-е годы. В те времена в СССР шла кампания по созданию «говорящих» фамилий, отражающих новую эпоху: Колхозов, Тракторов, Пятилеткин. Хлебороб — одна из таких фамилий-лозунгов, призванная подчеркнуть крестьянское происхождение и лояльность советской власти. Её давали либо при смене фамилии (часто вместо старой, «неблагозвучной»), либо в детдомах и интернатах, где детям присваивали фамилии по пафосным понятиям.

Суффиксальная модель здесь нулевая: фамилия совпадает с нарицательным словом в чистом виде. Такое оформление встречается у фамилий, возникших поздно, в XX веке, когда перестали добавлять типовые суффиксы -ов, -ин или -ский. В старых переписях и ревизских сказках Хлеборобов не найти — фамилия появилась только в советских паспортных столах.

Географически фамилия тяготеет к южным регионам России и Украины, где слово «хлібороб» было привычным. Но из-за искусственного происхождения её носители разбросаны по всей стране, без выраженного «гнезда». Встречается она редко: по данным современных баз, в России насчитывается не более нескольких сотен человек с такой фамилией.

Есть и другая, менее вероятная версия: что Хлебороб могло быть прозвищем ещё в XIX веке — так называли зажиточного крестьянина, который кормит общину. Но письменных подтверждений этому нет: в документах того времени фиксировались Хлебниковы, Хлебодаровы, но не Хлеборобы. Скорее всего, перед нами фамилия-новодел, и её носители — потомки тех, кто в 1930-е решил сменить фамилию на громкую и понятную.