I usually play either on what they are, or what they remind me of...
Such as my first brew, a honey porter, which no light could penetrate, or be seen entering, was called "Black Hole Sun"... Had a nice warming effect to it, hence the 'Sun' aspect...
My first barleywine (an accidental one at that) is called "Sweet Oblivion" since it's 9.7% and a bit on the sweet side...
My first old ale, is really smooth, and only about 8.1% ABV, so it's named "Dirty Old Man"...
My ESB, where my mash was F'd up and I didn't hit my target OG, and had more bitterness early on (when first tasting it) got the name "Hoppy Accident"...
The brew that's almost two weeks in primary, which is a Strong Scotch Ale, with honey malt, has a working name of "Honey Scotch"... I know, not very creative, but a bit of a word play... I might change the name on that one before it's in bottles too long (before they get labled at the very least)...
Brewing a cream ale tomorrow that is getting some honey malt added (~7% of the grain bill), with no real special name yet... Will see how that one comes out... It will be on the strong side, probably at least 6% ABV...
I still have my Mocha Madness mead still in process...
I do need to work on coming up with better names for things... We'll see how things progress...