For me a startup is a company that is still in "validation" mode for their main business line.
Either validate: - innovative business model
- product
- market
- ...
It usually boils down to businesses that still didn't find a repeatable growth channel (that scales).