Som mange guder i norrøn mytologi har Frøya mange navn. Det generelle navnet Vanadis har hun fordi hun er av vaneslekt. En gang hun reiste ut i verden for å finne Od, brukte hun flere navn; Mardoll, Hørn, Gjevn og Syr. Disse navnene gjenspeiler ulike sider av Frøya, men også at skaldediktningen krevde variasjon i påkallelsen av gudene.