Microsoft twierdzi że nazwa "App Store" jest zbyt ogólna by być nazwą opatentowaną przez Apple. W tej chwili gigant z Redmond walczy o prawa do użycia nazwy App Store dla własnego sklepu z aplikacjami. Microsoft zwrócił się do U.S. Patent and Trademark Office by ten odrzucił prośbę rejestracji frazy "App Store" przez firmę Apple, argumentując swój wniosek tym że nazwa ta jest zbyt ogólna, co więcej nawet Apple używa sformułowania App Store w odniesieniu do ogółu. Microsoft wyjaśnia dlaczego fraza nie powinna zostać opatentowana przez Apple. W dokumencie wymienia dwa główne powody: App - jest popularną nazwą ogólną która odnosi się do dóbr które Apple oferuje w swoim sklepie, wskazują na to definicje słownikowe oraz użycie tego określenia przez Apple oraz innych. Store - jest ogólną nazwą sklepów detalicznych która nie może zostać zastrzeżona. Nawet Apple twierdzi że ich App Store jest zwykłym sklepem. Microsoft twierdzi że Apple przekonuje innych producentów to używania własnych nazw w odniesieniu do sklepów z aplikacjami. W mediach mianem App Store określano także sklepy z aplikacjami dostępnymi nie tylko pod iOS lecz także pod Windows Phone 7 oraz Androida. W tej chwili sprawa oczekuje na rozpatrzenie, niedługo okaże się kto będzie zwycięzcą a kto przegranym.