If we were talk about the history of design, I would think it came from the age of the Roman Empire where the design of column and pillars are not just for aesthetic pleasure but for the stability of their architecture.
While it was not formally design, the act of problem-solving and coming up with a designed solution for the problems of these stability issues, are aspects of design.