Gaten fikk sitt navn i 1886 og ble oppkalt etter den norrøne sagnkvinnen Gudrun Gjukesdatter, som er hovedperson i Gudrunkvadene i Den eldre Edda.