Майкрософт обратилась в Бюро по регистрации патентов и товарных знаков США, с просьбой не регистрировать знак «App Store» компании Apple. Apple, заявку на регистрацию подала в 2008 году, название активно используется, но до сих пор не зарегистрирован официально. Microsoft считает что словосочетание «App Store», являются слишком обобщенным и не может принадлежать одной компании. Другие компании были вынуждены называть аналогичные сервисы по другому, - Android Market, Windows Marketplace, BlackBerry App World, хотя все они по сути такие же «store» («магазинами») приложений («apps»).