En del veje i kvarteret mellem Engvej og Amager Strandvej har navne med relation til danske folkeviser.
Tove var kong Valdemar den Stores elskerinde, som i folkeviserne blev kaldt Tovelille.
Den sydligste del af Tovelillevej var udstykket af parcelforeningen Søfryd i 1916. Lidt nordlige blev grundene udstykket af parcelforeningen Hellebo.
Den sydligste del af vejen blev anlagt i begyndelsen af 1920’erne og senere fik vejstrækningen nord for Italiensvej navnet Tovelillevej. Den nordligste del blev dog i 1950’erne omdøbt til Krimsvej.
Den nordlige del af vejen kan i begyndelsen have heddet Øster Jernbaneallé og var en del af udstykningen som parcelforeningen Sølyst lavede i 1913.
Lidt syd for, hvor Amager Strand metrostation ligger i dag, lå trinbrættet Engvej på Amagerbanen. Trinbrættet havde ikke ret mange passagerer og blev nedlagt allerede i 1938