Vejen er opkaldt efter landstedet Frydenlund.
Oprindeligt gik vejen fra Skodsborg Strandvej til Frydenlund. I slutningen af 1800-tallet blev der anlagt en overskæring ved jernbanen mellem Østerport Station og Helsingør. Ledvogterhuset er stadig bevaret, selv om det ikke længere er muligt at krydse banen.
I dag hedder vejen øst for jernbanen Enrumvej, opkaldt efter landstedet Enrum.