Wieś Chlebowo, której historia sięga XIV w., leży na terenach do dziś mocno zalesionych, co świadczy o niskiej jakości tutejszych gleb. Plony musiały być tu liche, bowiem wieś nazwano Niemaszchleba. Nazwa ta zapisana została po raz pierwszy w 1335 r. i w niezmienionej formie obowiązywała do XX w.
Mieszkańcy wsi byli Łużyczanami, przez wieki zachowującymi swój język i tożsamość. W XVII w. domagali się odprawiania protestanckich nabożeństw w ich języku, ponieważ tylko jedna czwarta mieszkańców znała język niemiecki. Pod niemiecką administracją nazwa wsi nie została zmieniona, jedynie zapisana po niemiecku - Niemaschkleba. Dopiero w 1935 r., za władzy Hitlera, nazwę zmieniono na Lindenhain. Gdy po wojnie wieś znalazła się w granicach Polski, powrócono do historycznej nazwy Niemaszchleba.
W 1953 r. tę ponadsześćsetletnią nazwę zmieniono na Chlebowo, bo przecież w PRL-u nikomu nie mogło zabraknąć chleba.