Њено право име, као и њено детињство, нису сасвим познати. Претпоставља се да се звала Анастасија или Александра Лисовска. Била је пореклом из [[ВеликаКраљевства кнежевина ЛитванијаПољског|Велике кнежевинеКраљевство ЛитванијеПољска]], са територије данашње [[Украјина|Украјине]]. Њен [[отац]] је био [[православље|православни]] [[Украјина|украјински]] [[свештеник]]. Као и многе њене земљакиње, за којима је у Цариграду ([[Истанбул]]у) била велика потражња, Рокселана је или као сужањ или зато што су је родитељи продали (што је била честа појава у Кијевској Русији) одведена као [[бело робље]] у [[Османско царство]]. Обично су девојке имале 6 до 13 [[година]] када су биле купљене за богата домаћинства османлијске [[виша класа|више класе]] или [[султан]]а. Као беле робиње, оне за разлику од својих црних сапатница нису морале да раде тешке послове, већ су обично служиле као дружбенице и дворске даме својим господарицама.
