Decide on the name for your startup very, very thoughtfully. Give it as much importance as a parent would give to naming a child. YOU will have to live with that name for life… even if the startup fails and shuts down.
Ideally, a name should give your intended users/customers a clear idea of what you do. e.g. ‘Page on makemytrip.com‘. It should be easy to pronounce for all people across geographies and it should, as best as you can research, mean the right thing in all languages.
Ideally, it should be short, and should sound nice.
More importantly, the domain should be available. If not, trying to create a ‘compromise url’ (e.g. abc-info.co) is not very useful.
The sound should be relevant to your audience. E.g. if it is an enterprise solution, it should sound very professional and solid. If it is a fun thing for teenagers, it should sound fun.
Likewise, the logo design for that name should also reflect the personality that is relevant for the intended audience.