The inward focus aspect is a good way to look at it. Most of these titles date back to the manufacturing days, when the COO was the guy responsible for production, for running the factories (all of the plant managers reported up to him). The CEO had a much broader purview (not only production, but also sales, finance, etc) and perhaps more importantly being the external face of the company to the market and to shareholders.