Dự án Firefox bắt đầu là một nhánh thử nghiệm của bộ Mozilla Suite có tên mã là m/b (hoặc mozilla/browser). Khi phát triển tạm đủ, phiên bản nhị phân dành cho việc thử nghiệm công khai xuất hiện vào tháng 9 năm 2002 với tên gọi là Phoenix.

Dự án Firefox đã trải qua nhiều lần đổi tên. Ban đầu có tên là Phoenix, nó đã được đặt tên lại do gặp vấn đề nhãn hiệu thương mại với Phoenix Technologies. Tên thay thế, Firebird, lại gây ra phản ứng mạnh mẽ từ dự án phần mềm cơ sở dữ liệu tự do Firebird.

Đáp lại, Tập đoàn Mozilla khẳng định rằng trình duyệt sẽ luôn mang tên Mozilla Firebird để tránh gây nhầm lẫn với phần mềm cơ sở dữ liệu đó. Nhưng áp lực liên tục từ cộng đồng phát triển của máy chủ cơ sở dữ liệu đó khiến họ bắt buộc phải đổi tên một lần nữa; vào ngày 9 tháng 2 năm 2004, Mozilla Firebird đã trở thành Mozilla Firefox, thường được gọi là Firefox. Mozilla thích viết tắt Firefox là Fx hoặc fx hơn, mặc dù nó vẫn thường được viết tắt là FF.

Theo Liên minh Kỷ lục Thế giới (WorldKings.org)