Xurşidbanu Natəvan wurde in der Stadt Şuşa in der Region Bergkarabach in Aserbaidschan geboren, das damals nach den drei Russisch-Persischen Kriegen als Gouvernement Elisavetpol zum Russischen Kaiserreich gehörte. Sie war die Tochter des letzten Khans von Karabach Mehdigulu Khan Javanshir (1763–1845), der über Karabach bis zu dessen Umwandlung in eine russische Provinz im Jahr 1822 geherrscht hatte, dann nach Persien floh und mit seiner Familie 1827 wieder nach Karabach zurückkehrte, und von dessen Hauptfrau Badir Jahan Begüm. Der spanische General Juan Van Halen, Teilnehmer am Kaukasuskrieg, berichtet, der Khan habe ein Harem mit 23 Frauen geführt; von seinen direkten Nachkommen ist nur Xurşidbanu Natəvan bekannt.