Niemcy dostosowali do swojego systemu językowego nazwę w tej krótszej postaci, tworząc formę Fitschkau, gdzie dodatkowo jeszcze początkowe W przeszło w FBreza Edward. Nazwy miejscowości powiatu kartuskiego. Kartuzy 2017. s.178-179.
Historia miejscowości Wieś Wyczechowo to dawne dobra rycerskie, pierwszy raz wymienione w czasach książąt pomorskich w roku 1241. Należało wówczas do kasztelani goręczyńskiej. W czasach krzyżackich, od 1311 r., było częścią wójtostwa tczewskiego. Po II pokoju toruńskim z 1466 r. w autonomicznej prowincji Prusy Królewskie, w roku 1569 włączonej już bezpośrednio do Korony, w starostwie mirachowskim województwa pomorskiego.
W roku 1570 odnotowano we wsi dwóch braci Wyczechowskich: Bartłomieja i Grzegorza oraz kilku innych mieszkańców o nazwiskach : Jackowski, Marrika, Gruba oraz Rusek (nazwisko Rusek, wbrew oczywistym skojarzeniom, nie jest związane z Rosjaninem, tylko pochodzi od kaszubskiego przymiotnika rusy, o znaczeniu 'rudy').
W roku 1717 rejestr podatkowy wymienia we wsi: Jana Wyczechowskiego, Ernesta Wysieckiego, Piotra Zakrzewskiego, Jana Wysieckiego, Adama Robaczkowskiego, Macieja Wysieckiego i Michała Wysieckiego.