Gaden er navngivet efter landet Portugal, ligesom andre gader i Sundbyerne har navne efter europæiske lande.
Indtil 1902 hed den Dagmarsgade.
Portugalsgade er ligesom Normandigade én af de gamle smågader i landsbyen Sundbyøster, der forbandt byens to hovedgader Frankrigsgade og Østrigsgade.
Mens der i Portugalsgades sydlige del stadig ligger ældre ejendomme, er den nordlige del i dag præget af nyere byggeri.