Guillermo I de los Países Bajos
Paulina nació en Berlín, donde sus padres se encontraban exiliados durante la ocupación francesa de los Países Bajos. Era la tercera hija del que después fuera rey Guillermo I de los Países Bajos y su esposa, Guillermina de Prusia. La precedían dos hermanos varones, el que sería rey Guillermo II de los Países Bajos y Federico, además de un niño que nació muerto en 1795. Su hermana menor, la princesa Mariana, nació cuatro años después de su fallecimiento.