《解謎蔦屋》這本書提到，“蔦屋”這兩個字的品牌不是增田先生的創造，而是來自他祖父經營的一家叫做蔦屋的建築公司。增田先生在83年創立書店時，對“蔦屋”二字很有好感，因此就延用了這個名字。早在兩百多年前的江戶時代，就有一家叫做蔦屋的書店，店主的名字叫蔦屋重山郎，是江戶時代中期在日本橋經營出版社的出版人。
