This is not the usual spelling in any of the Scandinavian languages (in Sweden and Denmark it is Freja and in Norway it is Frøja) but it is the common spelling of the goddess's name in English. In the 2000s it became popular in Britain.
The popularity of the name Eleanor in England during the Middle Ages was due to the fame of Eleanor of Aquitaine, as well as two queens of the following century: Eleanor of Provence, the wife of Henry III, and Eleanor of Castile, the wife of Edward I. More recently, it was borne by first lady Eleanor Roosevelt (1884-1962), the wife of American president Franklin Roosevelt.