Johannes Tiedje var af nordfrisisk slægt; faderen Detlef Peter Wilhelm Theodor Tiedje (1840-1917) , der var dansk student og havde været dansk officer i krigen i 1864, blev senere præst i Øsby i Nordslesvig, hvor han stillede sig venligt til den danske befolkning, men holdt sig meget tilbage i det politiske liv.