Veien fikk navn i 1911 etter kongsdatteren Gyda Eiriksdatter. Den går parallelt med Harald Hårfagres gate og Gardeveien.