Gata het fra 1892 Den nye Gade ved Hansteingaarden, men ble seinere omdøpt til Langes gate, etter kjøpmann og stortingsmann Jens Lange (1797-1872). Hans tomter og sjøboder lå like nedenfor Langes gate.