Frede var gift to ganger, med Dorothea von Nicolai og dernest med Gabriele Thiede. Etter dette levde Frede i samboerskap med Katerina Ierodiakonou. Frede etterlot seg fire barn fra sine tidligere ekteskap.