お店の名前は、検索エンジン（ヤフー・Google・MSNなど）
の検索順位に影響しますし、
ショップのイメージが決まりますので、
私の場合は最初に検討します。（販売商品は決定済み）
検索エンジンはお店の名前（TOPページのタイトル）を
非常に重要な要素として考えていますので、
キーワードをお店の名前に含める事が大事です。

例えば、「納豆」というキーワードで上位表示させたい場合、
必ずお店の名前に「納豆」というキーワードを含めます。
（例）　「納豆の専門店 ○○商店」

【注意点】
※すでに同じショップ名が存在いないかどうかの確認。
※ショップ名に同じキーワードを何度も使用しない。
　（重複使用は検索エンジンからSPAMと判断されることがあります。）
後から変更するのは大変ですので、じっくり検討しましょう！