Erwin Tiebel abiellus oma naise Isolde Hordleriga 1941. aasta oktoobris. Isolde oli ka Dresdenist pärit perekond ja kuni Erwin Tiebels'i üleviimiseni Berliini 1943. aastal elasid nad koos Radebergis Dresdeni lähedal. Abielust sündis kaks last, Wolfgang ja Heidemarie, kes olid 1961. aasta lõpus 19 ja 17 aastased, nii et arvatavasti sündisid mõlemad aastatel 1942-1945. Pärast 1945. aastat
Paar läks lahku. Erwin Tiebel ei saanud "poliitilistel põhjustel" naasta Saksamaa osasse, mis oli nüüd Nõukogude okupatsiooni tsooniks, eeldatavasti tuginedes tema liikmesusele julgeolekuasutuses natside aastatel: Isolde Tiebel, kelle ema oli hiljuti surnud, ei saanud jätta oma isa Dresdenis üksi pärast seda, kui ta oli sõjavangist naasnud.