Син – Іван (нар. 2 березня 2021 року).
Виявилось, що псевдонім Андрєєва взяла після вступу до театрального, щоб її не плутали з телеведучою Катериною Андрєєвої.
Батько Пауліни, Олег Володимирович, володіє будівельною компанією, а мати, Марія Федорова, – ландшафтний дизайнер.
Федір Бондарчук та Пауліна Андрєєва (різниця – 21 рік) Ці зірки познайомилися в театрі. Федора Бондарчука запросив на прем'єру своєї вистави Ігор Верник. Разом із ним головну роль відігравала і молода актриса. Пауліна Андрєєва.