Gaten fikk sitt navn i 1864, og Knut Tvedt skriver i «St. Hallvard» i 1962: «Kanskje er det så at alléens grønne blade og vekster kom til å bestemme Grønnegates navn. Eller kanskje fikk den sitt navn fra naboløkken. Det var Grønnebergs løkke som lå ved østsiden av den nåværende Slottsparken, og som Wergelandsgrotten er en del av. Kanskje fikk den navnet fordi Grønnegate har vært et ‘vandrenavn’ fra århundrer tilbake, et gatenavn på vandring ikke bare fra by til by, men fra land til land».