Gata ble navnsatt med dagens navn i 1866 etter St. Hallvardskatedralen, som i dag ligger som ruiner øst for Gamlebyens sentrum: Oslo torg, og vest for St. Halvards gate. Gata har også het og .