William I of the Netherlands
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.