[kolinko]

As a startup you can effectively build only one brand (and even this is quite hard), so even if you chose a second name for the company, don't put too much stress on it. You'll be selling the service's brand all the time.

You don't want to water down the message by introducing clutter (i.e. two brands). And also, people won't care.