Tarihçiler arasında Hürrem Sultan'ın (Roxelana) kökeni hakkında kesin bir görüş birliği bulunmamaktadır. En çok kabul gören görüşe göre, Hürrem Sultan, bugünkü Ukrayna sınırları içerisinde yer alan Rohatyn şehrinde doğmuştur. Alternatif tezler arasında ise Hürrem Sultan'ın bir çiftçi ailesine doğduğu veya Ortodoks bir papazın kızı olduğu iddiaları yer almaktadır. Ayrıca, Vatikan arşivlerinde yer aldığı iddia edilen bir belgeye göre, Hürrem Sultan aslında İtalyan bir asilzade olabilir.