Когда султан выбирал имя для Роксоланы, то остановился на варианте видел свою любимую наложницу.
Но и прежнюю фаворитку правитель не обошел вниманием. Поначалу Махидевран звали Мальхуруб. Хотя некоторые историки предлагают и другой вариант — Гюльбахар. Это имя переводится как «весенний цветок».

Наложницу переименовали сразу после того, как она Махидевран, что переводится как «госпожа века». Таким образом он отмечал уникальность своей возлюбленной и ее особый статус при дворце.
Вскоре рабыня подтвердила свое положение, подарив шейху наследника. На долгие годы она стала его главной избранницей, пока в гареме не появилась Роксолана.