Ім'я Роксолана дав їй посол імператора Священної Римської імперії в Стамбулі барон Ож'є Гіслен де Бусбек у своєму творі «Чотири листи про турецьке посольство» або «Турецькі листи» (1581). Описуючи змагання між наложницями Сулеймана, де Бусбек дав їм імена Роксолана та Боспорана, від античних назв сарматських племен — роксолани та боспорани. Численні перевидання твору де Бусбека вже в XVI столітті посприяли поширенню і популяризації вигаданого імені в європейських країнах.