I had been a Phoenix user for several months when I heard it had run into problems with the name. When I heard it was going to be called Firefox, I thought it was the most ridiculous name I'd ever heard! Funny, now I really like it.
When I first heard the name Barack, though... http://rense.com/general84/brck.htm