Прежде чем придумывать название, желательно определиться, на какую целевую аудиторию будет ориентироваться Ваш магазин.
Сразу на ум приходит как минимум четыре категории - для школьников, для офисных работников, для мелких оптовиков и для всех перечисленных вместе взятых.
Для последней категории придумать легче всего, так как она самая широкая, подойдет и "широкое", всеобъемлющее название, например, Спектр.
Для школьников подойдут ласковые названия - Ластик, Карандашик, даже - Фломастер.
Для офисных работников - Скрепка, Бюрократ, Штамп.
Ну и для оптовиков, можно придумать что-нибудь зазывающее - Канцтовары оптом или Канцелярский рай.