[toyg]

It was Phoenix first, rebranded to Firebird to avoid confusion with umpteen other existing projects with the same name - including a browser. Unfortunately there was also an existing Firebird (database), so they rebranded again to Firefox.

[NikkiA]

And of course, back then there was also Camino/Chimera as the OSX version