Mahidevran életének kezdeteiről nem sokat tudunk. Vagy a Kaukázusból, vagy a mai Albánia vagy Montenegro területéről származott. Egy leszármazottja, Saide Perizat Temrukoğlu szerint Mahidevran egy 16. századi kabard fejedelem, Temruk leánya. Ez a kaukázusi eredetet támasztja alá, és ez alapján sosem volt rabszolga, de Hürremmel ellentétben szabad asszony sem.