Paulina Tyszewska (ur. 13 kwietnia 1899 w Nowem nad Wisłą, zm. 21 marca 1941 w Berlinie) – agentka wywiadu Oddziału II Sztabu Głównego Wojska Polskiego, o numerze 1216 i pseudonimie „Maria Ewald”.
Życiorys Paulina Tyszewska była obywatelką Niemiec polskiego pochodzeniaW. Jastrzębski, Major Żychoń i bydgoska ekspozytura wywiadu, Bydgoszcz 2021, s. 42.. Urodziła się 13 kwietnia 1899 roku w Nowem nad Wisłą pod zaborem pruskimH. Michalska, Słownik uczestniczek walki o niepodległość Polski 1939-1945; poległe i zmarłe w okresie okupacji niemieckiej, Warszawa 1988, s. 407.. Była córką ogrodnika Tomasza i Margarete, z domu Cierskiej. Posiadała także liczne rodzeństwo. Ukończyła szkołę średnią, a następnie Szkołę Handlową w Bydgoszczy.
W 1919 roku, m.in. ze względu na sytuację finansową i niemieckie poczucie narodowe, wyjechała do Kilonii w Rzeszy, gdzie podjęła pracę jako księgowa. Poznała tam Jerzego zur Mühlena, z którym nawiązała relację. W 1926 roku para przeniosła się do Sopotu. P. Tyszewska zaczęła prowadzić sklep należący do partnera, który znajdował się w Nowym Porcie w Wolnym Mieście GdańskA. Brzeziecki, Wielka Gra Majora Żychonia. As wywiadu kontra III Rzesza, Kraków 2021, s. 267.. Szybko jednak rozstała się ze swoim konkubentem.