Gaten het tidligere Eysteins gate, men ble i 1952 oppkalt etter dronning Gunhild, som var gift med Eirik Blodøks. Gaten fikk gatetun i 1999.