What newly created companies are "start-ups"?

According to the dictionary definition it is "A business or undertaking that has recently begun operation."

But, shouldn't we restrict the use to companies which are technical, or highly innovative?

Or could we call any new company (even a mom-and-pap shop, coffee place) a start-up too?