I had assumed “the cloud” comes from the visual shorthand of representing “arbitrary network resources somewhere” as an actual cloud in diagrams of networking systems. I recall this from early 2000s CS curriculum, predating it’s prevalence in industry marketing, though I’m sure it had been common well before then.