Paula Wolf-Kalmar était très discrète sur sa vie privée. De son premier mariage à Vienne avec un certain Kalmar, on sait juste qu'elle eut un enfant. Elle était modiste de profession et apprit à jouer aux échecs en 1913. En 1925, elle se remaria avec le joueur d'échecs Heinrich Wolf. Le mariage ne dura que quelques années[1].