cloud computing
n. Data storage, applications, processing, and other computing services delivered remotely via the Internet or similar network.
There's a name for this: cloud computing. Or less poetically, utility computing, or even the unfortunate acronym HaaS, meaning hardware as a service. Whatever it's called, Jeff Bezos is loving it.
—Spencer Reiss, “Cloud Computing. Available at Today,” Wired, April 01, 2008
It starts with the premise that the data services and architecture should be on servers. We call it cloud computing — they should be in a "cloud" somewhere. And that if you have the right kind of browser or the right kind of access, it doesn't matter whether you have a PC or a Mac or a mobile phone or a BlackBerry or what have you — or new devices still to be developed — you can get access to the cloud.
—Eric Schmidt, “Conversation with Eric Schmidt hosted by Danny Sullivan,” Search Engine Strategies Conference, August 09, 2006
1996 (earliest)
Today's Objectives:

Present to the CST the importance of and the evolution towards "cloud computing"
—“Internet Solutions Division Strategy for Cloud Computing” (PDF), Compaq Computer Corporation, November 14, 1996