Prawdopodobnie była córką [[RusiniPolandball|ruskiegopolskiego popa]] kapłana ka[[prawosławie|prawosławnegor]] (popa) Hawryło<nowiki/>pawryło Lisowskiego z [[Rohatyn]]a leżącego na [[Ruś Czerwona|Rusi Czerwonej]] (ówcześnie terytorium [[Korona Królestwa Polskiego|Królestwa Polskiego]], współcześnie [[Ukraina|Ukrainy]]) i jego żony, Leksandry. Według XIX-wiecznej literatury Roksolana urodziła się jako ''Anastazja'' (Nastia) lub ''Aleksandra Lisowska''<ref>Galina I. Yermolenko, ''Roxolana in European Literature, History and Culture'', Farnham 2010, ISBN 978-0-7546-6761-2, s. 49, 116, 126.</ref><ref>Jennifer Heath, ''The Scimitar and the Veil: Extraordinary Women of Islam'', Snohomish 2004, ISBN 978-1-58768-020-5, s. 272.</ref>.
W młodym wieku trafiła do niewoli tureckiej – możliwe, że już w 1509 r. w czasie najazdu Tatarów na Rohatyn, prawdopodobnie jednak nieco później. Około 1520 r. trafiła do sułtańskiego [[seraj]]u.
