Apple ha solicitado que el término "App Store" sea considerada como propiedad de la compañía, aludiendo que este término identifica al servicio que brinda y reivindicando su exclusividad. En su camino por patentar este término se encontró con Microsoft, que plantea que "Apple no puede bloquear a los competidores el utilizar un nombre genérico".

Ahora la oficina de marcas y patentes de Estados Unidos debe decidir si otorgar esta licencia a la compañía de Steve Jobs, o de rechazar la solicitud debido a que a finales de cuentas, App Store significa "Tienda de Aplicaciones". Los abogados de Microsoft entienden que la abreviación 'app' es muy común en el mundo de las aplicaciones y su uso no puede ser limitado por su similitud con la palabra Apple, mientras que Apple sostiene que este término se dio a conocer gracias a su marca y que comumente es utilizado para nombrar al servicio que ofrece la compañía estadounidense.