Если вы имеете в виду НАЗВАНИЕ магазина, то тут обычно пишут слово "Книга".
Есть специализированные магазины. Пишут: Медицинская книга, Транспортная книга, Техническая книга, Студенческая книга, Детская книга, Букинистическая книга (Букинист), Научное знание.
Есть и более художественные названия: Слово, Знание, Мир книг, Книгочей (Книголюб), Дом книги, Светоч.
Никогда не встречал книжного магазина, у которого бы название так или иначе было связано с книгой. Например: Отдых, Улыбка, Москва. Таких названий нет, и вряд ли они появятся. Названия книжного магазина всегда отображают его сущность.
Кроме того, чуть не забыл сказать, есть книжные магазины, которые являются дилерами известных издательств. "Детгиз", например, "Прогресс"...