Su padre, Alois, provenía de Waldviertel en la baja Austria, Paula no conoció a ninguno de los miembros de la familia de su padre, pero sí se relacionó con los familiares de su madre.