Gaten fikk sitt navn i 1915 og ble oppkalt etter erkebiskop Guttorm av Nidaros (død 1224), som stod bak den siste kjente jernbyrd i Norge. Navnet Biskop Guttorms gate ble i 1899 gitt til en prosjektert gate på Lademoen som skulle gå nordover fra Mellomveien, men denne ble aldri anlagt.