Gylfesvej blev navngivet i 1931 efter en mytisk svensk konge. Denne konge overlod efter sigende asynjen Gefion så meget jord, at hun kunne pløje Sjælland ud af den svenske jord. Vejen ligger i den nordlige bydel i villakvarteret mellem Nørremøllevej og Gl. Aalborgvej, hvor alle vejene er opkaldt efter de gamle nordiske guder eller har navne fra den nordiske mytologi.