Vita privata: gli ex mariti
Nel 1997 sposa Andrea Roncato dopo oltre quattro anni di fidanzamento. La coppia divorzia dopo 2 anni. In seguito si lega prima all'attore Paolo Macedonio, e nel 2008 si fidanza con il musicista Simone Gianlorenzi. I due sono convolati a nozze nel 2020 celebrando una cerimonia sulla spiaggia. I due, che hanno 11 anni di differenza d’età, hanno vissuto a Roma. Ma nel 2022 decidono di divorziare. Dopo la separazione da Simone Gianlorenzi Stefania Orlando sarebbe single. Al settimanale Chi ha raccontato: «Sto provando a vivere questo dolore come un'opportunità. È come se avessi davanti a me un foglio bianco tutto da scrivere. Sono incuriosita, ma allo stesso tempo smarrita. Sono passata dal noi al più semplice io. La solitudine? Non mi spaventa affatto».