Gaden har haft navnet siden 1903. Gaden hed tidligere Bag Søen i 1877, Bag Søen 1. linie i 1902, hvor Frydsvej var 2. linie og endelig Bag Søen i 1903, hvorefter det skiftede til Søgade.