From my dictionary:
Startup: any business during the first year.
Not during planning, web design, hiring, marketing or any other phase.
Once you hang that "We're open" sign on your door you're a startup for the next year.
From a lemonade stand to intergalactic travel, size doesn't matter.