There was a band called Green Jello that used the name for a decade until one of their songs became popular, then Kraft Foods sent them a C&D for trademark infringement and they had to change their name to Green Jelly.
There's a bagel shop in NYC that used to be called "F Line Bagels" but changed to "Line Bagels" to satisfy the transit authority. One could probably populate a small town with all the world's various proper nouns (bagel shops, bands, etc) that had to be changed after a C&D. That would be quite fun!
