hmm a website that sells stuff can be called a "store"... and if stuff happens to be "apps"... makes an "app store" to me, doesn't it? :)

In exactly the same way that a brick and mortar store which happens to sell software can be called an app store, yes.