Paulina Gajdosz (ur. 11 sierpnia 1987 w Nowym Sączu) – była koszykarka Wisły Kraków. Pierwsza Polka w historii, która otrzymała międzynarodową sędziowską licencję FIBA (2017).
Z "Białą Gwiazdą" związana od 2007 roku. Swój debiut w Eurolidze zanotowała 5 listopada 2008 roku, w zwycięskim meczu z Besiktasem Stambuł, zdobywając 2 punkty. W Polskiej Lidze Koszykówki Kobiet zadebiutowała natomiast 16 kwietnia 2008 występem w zwycięskim meczu nad KSSSE AZS PWSZ Gorzów Wielkopolski, notując na swoim koncie 8 punktów.
Kontrakt Pauliny z Wisłą wygasł 30 czerwca 2010 roku. Wcześniej reprezentowała barwy AZS PWSZ Gorzów Wielkopolski. Od sezonu 2011/2012 zawodniczka I ligowego MKK Siedlce. Od sezonu 2012/2013 występowała w barwach I ligowego zespołu STK King Wilki Morskie Szczecin, z którym wywalczyła awans do Basket Ligi Kobiet.
12 maja 2013 r. Paulina Gajdosz pomyślnie zdała egzaminy i została mianowana sędzią koszykówki szczebla centralnego.