Доподлинно неизвестно, как на самом деле звали Хюррем-султан. В некоторых источниках уверяется, что во дворец она попала, будучи Александрой. В других утверждается, что девушка была Анастасией. Но достоверных письменных свидетельств о жизни любимицы Сулеймана до гарема нет.
Имя Хюррем красавице дал султан, когда она приняла ислам. Но в Европе ее довольно часто называли Роксоланой. Как же так получилось? Впервые это имя использовал посол Священной Римской империи, автор латиноязычных «Турецких записок». Он считал, что Хюррем была родом с территории, называемой Речи Посполитой, которая была больше известна как Роксолания. С тех пор это имя закрепилось за супругой султана. Непонятно, как сама женщина относилась к этому.
В записках послов других странах также остались упоминания Хюррем. Кто-то называл ее «русской Хюррем», а кто-то «султаншей из Руси». Венецианский военоначальник также писал о жене Сулеймана как о русской женщине.