I'm working on my first label right now for a double IPA that I bottled yesterday. I'm calling it Avalanche Double IPA becuase the first batch I ever brewed was and IPA extract kit that came with whole leaf cascades. My buddy and I loved the smell of the fresh hops (and the brew came out good too), and we talked about making a stronger version called Avalanche (cascade, avalanche, you get it). 6 years later, I finally got around to doing a big double IPA, so I went with it.
As for a brewery name, I never thought about it until I started to design the label, but all the different houses I lived and partied in when I should have been in college were always referred to by the street name. So, I went with Bishop's Cove House Brewery since I now live on Bishop's Cove Way.
The only other brew I've named was my Breakfast of Champions Strawberry Hefe because I ate strawberry/banana yogurt for breakfast for years.
EDIT: Oh yeah, the runner up name for the double IPA was Ursa Major "The Big DIPA"