不可考，但在19世纪乌克兰民间传说中，她被称为“安娜斯塔西娅”，波兰传说则称其为“亚历山德拉·利索斯卡”，在其他欧洲语言中通称其为柔克塞拉娜，意为“罗塞尼亚人”。根据17世纪初期波兰诗人Samuel Twardowski的考证，柔克塞拉娜出身于一个利沃夫（当时属于波兰）附近的一个乌克兰东正教家庭。在一次克里米亚汗国对当地的劫掠中被掠为奴，并被售往伊斯坦布尔，在那里她被挑选入苏丹的后宫。很快她就获得了苏莱曼一世的宠爱。在一次后宫的争宠过程中，柔克塞拉娜被苏丹宠妃居尔巴哈尔苏丹殴打，盛怒之下的苏莱曼一世立即