Firefox was originally to be named Firebird, but they had to rename it because the name was already taken.
An it was called Phoenix before that because, you know, "Netscape, reborn", but they had to rename it because of a trademark complain. And that's why Firebird was choosen.
Exactly. Phoenix bios company made the complain. That said, I think Firefox is the better name.