Paulina Kościółek jest rodowitą Krakowianką, córka Teresy i Romana, siostra Michała, Jadzi i Kasi. Jako 7 letnia dziewczynka w duecie z krakowiakiem, żegnała na Balicach Ojca Świętego Jana Pawła II w 1997 roku. Ukończyła IV Liceum Ogólnokształcące w Krakowie. Jest absolwentką dziennikarstwa w Wyższej Szkole Kultury Społecznej i Medialnej w Toruniu. Uzyskała tytuł magistra na Uniwersytecie Pedagogicznym w Krakowie na kierunku odnowa biologiczna.

Od dziecka zaangażowana w życie kościoła w Borku Fałęckim – członek Ruchu Światło - Życie, a obecnie związana z Ziemią Boga - duszpasterstwo salezjańskie w Krakowie. Interesuje się teatrem. Lubi słuchać ludzi i poznawać ich historie. Zainteresowana sprawami regionu, ojczyzny, świata i kościoła.