GNUzilla IceCat

Kebijakan ini menyebabkan perdebatan panjang dalam proyek Debian pada tahun 2004 dan 2005. Selama perdebatan ini, nama “GNU Iceweasel” diciptakan untuk merujuk pemerekan ulang versi Firefox. Yang pertama kali diketahui menggunakan nama tersebut dalam konteks ini adalah dengan Natanael Nerode, sebagai kelanjutan dari saran yang diberikan Eric Dorland yaitu “Icerabbit”. Nama tersebut digunakan denagn maksud sebagai bentuk parodi dari Firefox. Iceweasel kemudian digunakan sebagai contoh nama untuk mengganti merek Mozilla Firefox dalam kebijakan merek dagang, dan menjadi nama yang paling umum digunakan untuk berganti hipotetis merek versi Firefox. 1 Januari 2005, pergantian merek yang dirujuk adalah sebagai "GNU Iceweasel rute". Penjelajah web gNewSense BurningDog dan Debian "IceWeasel" sama-sama berasal dari Firefox, juga dengan maksud menjadi perangkat lunak bebas. Bagimanapun juga secara teknis, proyek ini seutuhnya dipelihara secara terpisah dari Icecat. Sebelumnya, penjelajah web GNUzilla Icecat ini juga bernama "IceWeasel", tetapi telah terbukti membingungkan. Kemudian nama "Iceweasel" itu telah diubah menjadi Icecat secara resmi pada tahun 2007.