A modern információk között nem esik szó a szultána gyermekkoráról, kivéve az ruszin származásáról. Míg az ukrán és a lengyel legendák és források magasztalták Roxolana szépségét amivel meghódította a Szultánt, a velencei diplomaták jelentései azt állították, hogy nem volt különösen szép és meglehetősen kicsi, kecses, elegáns, és szerény nőként jellemezték. Valószínűleg egy ortodox pap lányaként jött világra. Családját a tatárok megölték, mikor megtámadták a falujukat. Hürremet elfogták, és több rabszolgapiacra került. Majd végül az egyik piacon vették meg, és így kerülhetett az oszmán hárembe.