Gordiya was a member of the House of Mihran, one of the seven Great Houses of Iran. The family was of Parthian origin, and was centered in Ray, south of Tehran, the capital of present-day Iran. Her father was Bahram Gushnasp, a military officer who had fought the Byzantines and campaigned in Yemen during the reign of Khosrow I (). Her grandfather Gurgin Milad had served as the "marzban" (general of a frontier province, "margrave") of Armenia from 572 to 574. Gordiya had three siblings whom were Gorduya, Mardansina and most notably, Bahram Chobin, whom she married. It is however not known if she and Bahram were full siblings.