http://en.wikipedia.org/wiki/Mozilla#Overview

да, сначалао, это красивая, романтическая история, полная тайн и секретов, и я последний, кто ее знает. если я умру, то тайна уйдет вместе со мной.
итак, был браузер Mosaic. но однажды в город, где все пользовались Mosaiс, пришла Godzilla и повредила коммуникации. у директора фирмы "Сексуальные вкладки" замкнула выделенка, а его сын - уборщик святого контента от горя виртуально повесился.
как ты понмаешь, надо было срочно менять название браузера. и тогда все решили называть его Godsaic. но никто не знал, как выглядит Бог. много травы было выкурено (кстати, грандканьон в америке обраловался после того, как программисты выкапывали траву, чтобы придумать название браузеру), но дело не двигалось с мертвой точки. ведь она была мертва. а тогда одного осенило!
- а давайте возьмем другие слоги и назовем наш новый браузер Mozilla?
дружный смех встретил нерадивого админа завода "Бетонный скролл".
- а почему на Saicmo? - резонно поинтересовался шеф.
- а попробуйте нарисовать Saicmo.
ни у кого не получилось. началась паника. тогда все попробовали нарисовать mozilla, и тут на листке родилось красное чудовище (еще были свежи воспоминания). травы больше не было, так что решили так и оставить.

откуда взялось название Firefox. в офисе "Консольного стёба" начался пожал, и из клетки вылетел красный опаленный щегол.
- птица феникс, - прикалывались ИТР. и все попали под суд, поданный фирмой, делающей биосы.
- ладно, назовем тогда "Firebird", - предложили рабочие и были схвачены группой ОМОНа, вызванного разработчиками баз данных.
и как раз в тот день ту птичку сьела лисичка. села на пенек и посмотрела жалобными глазками на шефа. и шеф решил, что браузер бует называться отныне Firefox.

вот такая история. кто слушал молодец.
я много таких историй знаю.

Godzilla (японцы говорят годжира или годзира, у них нет звука 'л') - это горилла + кит, по японски.
Почему красный? Скорее всего этот цвет, судя по иконкам всех программных продуктов мозиллы.орг, входит в их основную палитру цветов.

Вот, теперь все знают всю историю, но RED утаил какой был сорт травы...

Ещё как вспоминали.  Firebird уже нормально звучит. Лично я привык.