Come up with a really long list of options. Try all the variations as described below. Then pick one.

Explanatory Names

These are names that describe what the company literally offers:

Metaphorical Names

Metonymical Names

A name that is closely associated with the product / company

Idea Based Names

This is when the name refers to an idea, but it’s not really obvious.