Frue Terrasse, Paradis, Storhaug bydel. Boliggate som går fra Paradisveien i østlig og sørøstlig retning til Hjelmelandsgata. En kort stubb har innkjørsel fra Pølsesvingen i nordvestlig retning og ender blindt.
Frue Terrasse har navn etter Frue sogn som Hetland sogn tidligere het. Navnet Frue kommer fra Mariakirken, viet til jomfru Maria, som lå ved siden av Stavanger Domkirke og som var kirke for sognet.
Navnevedtak: 1918
Kilder:
Austbø, Anne Tove m.fl.: Stavanger byleksikon. Stavanger 2008.
Berntsen, M.: Stedsnavn i Stavanger by og nærmeste omegn. Stavanger 1939.