Считается, что Роксолана — дочь священника Гаврилы Лисовского из Рогатина, небольшого городка на территории современной Западной Украины (Ивано-Франковская область). О точном месте её рождения ведут спор Рогатин и городок Чемеровцы (ныне Хмельницкая область), апеллируя к разным художественным произведениям, посвящённым Роксолане. В те времена оба города находились на территории Польского Королевства, а это были одни из самых многонациональных земель, поэтому сейчас трудно что-либо сказать о национальности Роксоланы.
Если верить преданиям, она была очень жёсткой, даже жестокой женщиной. Чтобы посадить на трон своего старшего сына, она пожертвовала жизнью, неродного ей, старшего сына Сулеймана I — Мустафы, — который был убит. По приказу Роксоланы, уже ставшей царицей-матерью, были убиты несколько беременных наложниц её покойного мужа.