Google recently rebranded Google Android Market as Google Play Store.

Microsoft seems to be working on a similar rebranding. Latest updates on their website suggests that they are planning to rebrand Windows Phone Marketplace as Windows Phone Store.

Here is a screenshot: