Pierwotna nazwa Pokrzydowa dowodzi pośrednio o uprawianiu w tych okolicach kultu pogańskich bogów jeszcze przed nastaniem chrześcijaństwa. Od XV do XIX wieku w obrębie wsi istniały kolejno po sobie na tym samym miejscu dwa drewniane kościoły. Przez pewien okres mieszkańcy modlili się jednak w drewnianej kaplicy, na którą przerobiono stodołę. Murowana świątynia powstała dopiero w drugiej połowie XIX wieku.

          Średniowieczna nazwa Pokrzydowa brzmiała: Gottetelar, co w tłumaczeniu oznaczać mogło Pole Bogów. Chociaż wieś należała wówczas do Zakonu Krzyżackiego, owa nazwa mogła wywodzić się jeszcze z czasów pogańskich. Jednoznacznym jednak wskazaniem były tu wielowiekowe tradycje kultowe. W trakcie wojny głodowej między Polską a Zakonem Krzyżackim wieś miała ponieść pewne straty, które oszacowano na 100 grzywien (pod tym względem o wiele większych strat doznało Żmijewko, Żmijewo, czy Zbiczno). Według danych z lat 1437-1438 nazwa wsi uległa pewnej modyfikacji zachowując jednak pierwotny sens i brzmiała Gottersfeld. W tym czasie wieś była własnością Zakonu. Mieszkańcy posiadali wówczas 52 łany chłopskie, z czego 25 łanów było uprawianych, a 27 opustoszało. Opustoszała także karczma. Chłopski czynsz zgodnie z kontraktami zawartymi między chłopami a zakonem wynosił po 16 i pół skojca z łana. katolikom. Zarazem około roku 1535 w archiwach historycznych zanotowano inną nazwę wsi – Coprzidowo, a następnie Pokrzitowo. W jej obrębie stała wówczas karczma. Istniała także kuźnia. W roku 1567 dokumenty wymieniają już współczesną nazwę wsi – Pokrzydowo. Rok później dobra tej wsi zostały zakupione przez rycerza Albrechta Uzydowskiego.