Nazwa Miejscowość ma metrykę średniowieczną i istnieje co najmniej od drugiej połowy XIV wieku. Pierwszy zachowany zapis o miejscowości pochodzi z łacińskiego dokumentu z 1388 kiedy to zanotowana została pod staropolską nazwą „Przebandowo”, 1398 „Przemanthow”, 1404 „Przepandowo”, 1404 „Przebødowo”, 1418 „Przebądowo”, 1423 „Przebadowo”.
Od nazwy miejscowej wsi Przebędowo, pochodzi polskie, szlacheckie, odmiejscowe nazwisko Przebędowskich herbu Nałęcz, którzy od średniowiecza byli dawnymi właścicielami miejscowości.
Historia Okolice miejscowości były zasiedlone jednak już wcześniej niż odnotowały to zachowane zapisy historyczne. Przy dworze, zbudowanym w 1890, archeolodzy odkopali grobowisko, w którym znaleziono m.in. czarne naczynia z pokrywami i brązowy pierścionek, a naprzeciwko dworu – cmentarzysko.
Początkowo wieś należała do opola chojnickiego z siedzibą w Chojnicy, które było reliktem opola - przedpaństwowej wspólnoty rodowo-terytorialnej, a w późniejszym okresie stało się administracyjnym podokręgiem kasztelanii. W 1388 Przebędowo zostało odnotowane w granicach tego opola.