Nadolny giftet seg i 1905 med Änny Matthiesen. De fikk tre barn: Burkhard, Ursula og Anorte.