Creed Rock Band

Creed, a Christian pop-rock band from the 1990s, originally went by the name "Naked Toddler" when they played their first gig. Once the group realized how horrible it sounded, they promptly changed their name.