Not necessarily a favorite name, but definitely got attention was the first band I was ever part of:

The Hot Desert Love Toads
(I call it the Hot Desert String Band if I need to mention it now)

Corned Beef and Couscous.... aka Music from County Cairo
(Irish meets middle eastern)