También se la conoce en Occidente como Rojelana, Roxelana, Rosselana, Roxelane, Roxolana, Rossa y Fortunata, apodos que derivan de su hermosa cabellera pelirroja, creados a través de las crónicas y descripciones posteriores, pero fue conocida en el imperio otomano con el nombre oficial de Hürrem Sultan, palabra que viene del persa "Khurram" y significa "la que trae alegría ".
La hipótesis más citada sobre sus orígenes aserta que Hürrem nació en Rohatyn, un pueblo perteneciente al Reino de Polonia y que en la actualidad se ubica la óblast de Ivano-Frankivsk y que debió de ser hija de un párroco de la Iglesia ortodoxa.
En 1510 fue raptada por los tártaros y vendida por estos al palacio de Crimea, posteriormente fue regalada como esclava en Estambul en los últimos años del sultán Selim I, donde pasó a ser odalisca del harén, hasta la llegada del sultán Solimán el Magnífico (en turco: Süleyman). Rápidamente se convirtió en la favorita del nuevo sultán, y en 1528, en una ceremonia majestuosa, se convierte en la unica esposa legítima del sultán, un evento totalmente prohibido el cual nunca había sucedido desde la fundación del Imperio hacía ya más de 200 años. Fue este matrimonio el cual hizo que el sultán crease el título honorífico de "Haseki Sultán ", uno de los más importantes en el momento de su creación y utilizado desde entonces solamente por la esposa legítima del sultán.
Hürrem Sultan tuvo seis hijos: Mehmed (1521-1543), Mihrimah (1522-1578), Adbullad (1522-1524), Selim (1524-1574), Bayezid (1525-1561) y Cihangir (1531-1553). Su cuarto hijo finalmente ascendió al trono como Selim II tras el fallecimiento de su padre Solimán.
Su türbe o mausoleo está en la Mezquita de Süleymaniye de Estambul junto con la de su esposo el sultán.
Durante mucho tiempo (y aún existe alguna polémica) se pensó que Roxelana era una noble italiana llamada Margherita Marsili (conocida en la Toscana de su tiempo como "La Bella Marsilia"), nacida en Siena, Margherita Marsili cuando tenía catorce años fue raptada el 22 de abril de 1543 y llevada al serrallo de Estambul, sin embargo las cronologías, por una escasa diferencia de tiempo (la jovencita Marsilia falleció antes de 1550), y otros indicios, dan una mayor probabilidad a que Roxelana fue la Haseki otomana.