Firefox was Firebird, not Phoenix.

I think Firebird was the second name they tried to use that was already taken. They were definitely sued by Phoenix Technologies for one incident. Bryan Lunduke has a podcast explaining the history of this but I saw the one about Phoenix on the Wikipedia page before posting.

Edit: Here you go: https://www.zdnet.com/article/mozilla-holds-fire-in-naming-f...