Gaden er opkaldt efter general Niels Christian Lunding (1795-1871).
Han var især kendt for sin rolle som leder af fæstningsanlægget i Fredericia under krigene i 1848-50 og 1864.
I kvarteret omkring Ryesgade er flere gader opkaldt efter denne periode i danmarkshistorien.
Bebyggelsen i Lundingsgade er opført i 1890’erne.