That all depends on the definition of a CTO of course, and that definition wildly fluctuates. Most software companies, big and small, startup or very mature, have a CTO, so the title is not reserved for big companies only imho. That does lead to confusion of what the CTO role actually is :)