Microsoftu se nelíbí fakt, že pojmenování App Store je příliš obecné a může se vztahovat na kterýkoli z obchodů s programy. App store je totiž v Angličtině zkratka pro Application store, tedy obchod s aplikacemi. Firma proto zaslala Americkému patentovému úřadu dokumenty, které mají podložit toto tvrzení.
Apple se nebrání faktu, že jím používané označení je obecné. Tvrdí ale, že se natolik vžilo právě pro jeho službu, že má na ochrannou známku právo.
A právě v tom má Apple nejspíš pravdu. Ať totiž spor dopadne jakkoli, označení App Store si budou uživatelé stále spojovat s jeho obchodem. Přidělení nebo nepřidělení ochranné známky na tom nic nezmění. Svým způsobem k tomu přispěla i konkurence, která na hru Apple přistoupila už od začátku.
Své obchody totiž začala nazývat všemožnými jinými názvy. Je otázkou, zda se chtěla primárně odlišit a zavést své vlastní značky, nebo zda se bála případných žalob ze strany Apple. Každopádně, v současné době má konkurence (a tudíž i Microsoft) menší šance na úspěch, než kdyby označení App Store bagatelizovala od začátku.
Namísto spousty "app storů" dnes existuje App Store, Android Market, Windows Marketplace, Ovi Store, App World, App Catalog, Samsung Apps a řada dalších. Applu nemůže mít jeho taktiku asi nikdo za zlé. Jednoduše dokázal spojit jméno své společnosti se všeobecným označením a vyplatilo se mu to.
