Oelschlegel har vært gift flere ganger. Først med hørespill- og dreiebokforfatter Günther Rücker, deretter med forfatteren Hermann Kant og for tredje gang med SED-politikeren Konrad Naumann.