Ask HN: How do you choose a name for your product / service?

Any tips you could share on how do you come up with a product name? Do you validate the name with your friends / potential customers or do you just go with the first thing that comes to your mind? I'm thinking that having a good name is quite important but is it worth spending too much time on?