Gaden er opkaldt efter kong Gorm den Gamle. Den ligger ved siden af Thyrasgade som har navn efter Gorms hustru.
Gormsgade blev anlagt omkring 1860 og hører til de ældste gader på Nørrebro. Kortet herunder er fra 1868, hvor gaden og det omliggende kvarter så småt er ved at tage form.
