Navnet Nesgata kommer fra det gamle navnet på Eydehavn, Nes, og ble tatt i bruk omkring 1914, da murgårdene («Nesbyen») langs veien ble oppført.