Um firefox não é uma raposa de fogo. É como é conhecido o panda-vermelho (Ailurus fulgens), devido a sua cor e tamanho serem parecidos com os de uma raposa.
Apesar do nome, o logotipo do Firefox não representa um panda-vermelho.

Segundo o autor, o animal não passa o conceito apropriado, além de não ser conhecido.
A Mozilla Store possui vários produtos com a marca Firefox, até mesmo um firefox de pelúcia!

Na internet você encontra muitas imagens do panda-vermelho. Caso goste de uma delas, use-a como seu papel de parede.
As mudanças foram necessárias pois Phoenix e Firebird eram nomes usados por outros projetos.
O projeto começou em 2002 como Phoenix. Alguns meses depois adotou o nome Firebird. Em feveiro de 2004 foi alterado novamente, agora para Firefox.