Frejasvej blev navngivet i 1938 efter Freja, den gamle nordiske gudinde for frugtbarhed og kærlighed. Vejen ligger i den nordlige bydel i villakvarteret i mellem Nørremøllevej og Gl. Aalborgvej, hvor alle vejene er opkaldt efter de gamle nordiske guder eller har navne fra den nordiske mytologi.