Vejen har som de andre i kvarteret i Holmbladsgades vestlige ende navn efter en svensk landsdel. På svensk hedder det dog Norrland.
Nordlandsgade var en del af Hermann Eberts boligbyggeri på Amager og blev bebygget i årene mellem 1905 og 1915.
Nordlandsgade