Mange gader i denne del af Amager har navne efter byer eller lokaliteter i Norden.
Romsdalen ligger i det mellemste Norge ud for Ålesund.
Romsdalvej fik først sit navn i 1972. Før da var den en del af Dovregade. Gaden opstod omkring 1910 og var dengang kun en passage mellem de blinde veje, der senere blev til Telemarksgade og Kurlandsgade.
Den store karré, der ligger gadens sydlige ende (herunder), hedder Trestjernen og er opført i 1915.
Karréen i gadens nordlige side på hjørnet af Kurlandsgade (herunder) er opført i 1936.
