Gaten fikk sitt navn i 2005 og ble etablert gjennom utbyggingen av St. Olavs hospital fra begynnelsen av 2000-tallet, hvor gaten stod ferdig i nåværende utstrekning i 2009. Den ble oppkalt etter Gyda Eiriksdatter, som var en av Harald Hårfagres ektefeller på slutten av 800-tallet.