Tarihçiler arasında genel kanı, Hürrem Sultan'ın 16. yüzyılda Lehistan Krallığı toprakları içinde yer alan Rutenya bölgesinden geldiğidir. Hürrem Sultan'ın doğduğu yer olarak Rohatyn (günümüzde Ukrayna) gösterilmektedir. Bazı kaynaklar, Hürrem Sultan'ın Ortodoks bir papazın kızı olduğunu, bazıları ise bir çiftçi ailesine doğduğunu yazmaktadır. Ayrıca, Vatikan arşivleri üzerinde uzmanlaşan araştırmacı yazar Doktor Rinaldo Marmara, Hürrem Sultan'ın aslında İtalyan bir asilzade olabileceğini savunmaktadır. Hürrem Sultan'ın gerçek adının Aleksandra olduğu düşünülmektedir.