Store と Shop はどちらも「店」ですが、それらには大きな違いがあります。

Store は在庫を売るお店を指します。同時に Store には保存すると意味があります。そして保存しておく場所が Storage です。

一方で Shop は Workshop というように作業（サービス）を売るお店を指します。Photoshop の名前はこれが由来です。

という、うんちく。