В начале своей карьеры изменила имя с Екатерины, на Паулину, чтобы ее не путали с известной ведущей. Поэтому приняла решение о смене имени. Родилась Паулина (Катя) в 1988 году в Ленинграде (Санкт-Петербурге). В детстве у нее был много увлечений, она хотела ходить на все кружки сразу, родители понимали, что растет творческая личность, но отдавать в актрисы ее явно не хотели. Так как ее родители были далеки от мира искусства, мама ландшафтный дизайнер, папа предприниматель. Интеллигентная питерская семья...

Уже несколько месяцев Паулина Андреева не появлялась на публике, а спектакли с ее участием были отменены. Оказывается, всему этому есть вполне уважительная причина — 2 марта Паулина Андреева впервые стала мамой...