The major UK PS1 magazine did a big article on the upcoming game, Final Fantasy IX.
It did a section on each known playable character, one of which was Freija Crescent.
Obviously in the final release her name was localised to Freya. I think I used Freija as a username before the game released, but if I didn't it was before I played the game personally. I used Freija/Frei for years and years, it was a big part of my teenage years, and though I moved away from it eventually it's a name I'll always use on FF-related sites.
(that magazine also gave Amarant's name as Salamander, and I was real disappointed to find that Salamander is too many characters to rename him)