Well you had "application servers" for the web very shortly after the first web and mail servers. It was a super hot early category; Netscape bought Kiva I think and Sun bought NetDynamics (whose founder ended up running Sun at the end believe it or not) So it really was a common term back then. Initially it was "web apps" then it was just shortened.
