Гордија је била члан Куће Мирхан, једне од седам великих иранских кућа. Њена породица је била партског порекла, а била је сконцентрисана у Рају, јужно од Техерана, главног града данашњег Ирана. Њен отац био је Бахрам Гушнасп, војни заповедник који се борио против Византијаца и водио поход у Јемену током владавине Хозроја I (в. 531–579). Њен деда Гургин Милад служио је као "марзбан" (војсковођа пограничне провинције, ""марграве"") Јерменије од 572 до 574. Гордија је имала три брата и сестре, а међу њима су били Гордуја, Мардансина и најистакнутији Бахрам Чобин, за кога се удала. Међутим, није познато да ли су она и Бахрам заиста били брат и сестра.