Nansensgade estas unu el pluraj novaj stratoj, kiuj estis kreitaj sur la antaŭa glacis ekster la Norda Ramparo post kiam la Bastionitaj Fortikaĵoj de Kopenhago estis malfunkciigitaj. La areo estis liberigita de la militistaro kaj aĉetita de la registaro en 1864. La novaj stratoj en la areo estis nomitaj laŭ homoj kiuj ludis rolon dum la sveda sieĝo de Kopenhago.
en la 1650-aj jaroj. La strato estas nomita laŭ Hans Nansen, urbestro de Kopenhago kaj proksima de reĝo Frederiko la 3-a.