How do you choose your brand name?

Almost all brand/business names are already taken/claimed in some way. How do you come up with a original name, and do you care if the name is already used by someone else?

Thanks for any advice!