Mozilla named the web program Phoenix for rebirth. A company objected. Mozilla renamed it Firebird because phoenix was a fire bird. They named the mail program Thunderbird for similarity of Firebird.
The browser was considered slow and bloated however, and when Firefox came, its lack of theme support was perceived as part of it having been de-bloated.