Vitamin has a great post on naming your company, with a step-by-step guide:

1. Set Your Constraints
2. Schedule Your Time
3. Structure Your Brainstorming
4. Sleep on It
5. Test it

Definitely worth reading.