Мне кажется, что название должно быть таким, чтобы даже ребенок, хоть однажды его произнес, то запомнил бы сразу - ЧТО это и ГДЕ это.
А вот сводят его родители в такой магазин, например, "мохнатый хвостик", вы думаете, он потом вспомнит это название? Или Вы будете говорить знакомым: "А ты посмотри в "Хвостике", так что ли? Как то ниииии....

Вот, например, были "У Барбоса" - звучит. Ездили в "Джунгли" - звучит. Или: "В Артемон" привезли классные клетки!" - тоже звучит.
Но это мое личное мнение.

А я бы лично назвала чем-то ну очень известным, все, чтобы знали - от ляльки до старика, ну, например "НУ ПОГОДИ!", "ТОМ И ДЖЕРИ", "ЗОЛОТАЯ АНТИЛОПА"......

Или наоборот, таким, чтобы каждый задумывался - а что же это такое?? Например, "МЕСТО", "ФУ!" и т. д.

Повторюсь, это мое мнение, но мне кажется, что чем в большем количестве голов запомнится это название, тем это Вам и лучше, и особой рекламы не надо! Ведь, в разговоре ЧТО любой человек быстрее вспомнит? "НУ ПОГОДИ" или "МОХНАТЫЙ МОДНИК"?