说到湖口豆豉的创始，当地汉族民间一直流传着一个故事。那是在清朝咸丰年间，高安县有一个姓卢的小皮匠，专做祖传的木履（古时一种套在布鞋外面的雨鞋）。有一年高安遭受洪涝，庄稼欠收，人们连吃饭都困难，木履生意自然清淡。迫于生计，小皮匠带着妻子，离开高安，出外谋生。小俩口挑着皮担儿，几经辗转，到了湖口住了下来。灾年到处一般，小皮匠所做的木履在湖口同样难以卖出。好在湖口县是长江、鄱阳湖口重镇，交通便捷，来往客商较多。小皮匠手艺好，不做木履可修鞋、靴，因此，靠修鞋补靴总算能勉强糊口。有一天小皮匠逛街，发现当地不少农民挑着黑豆（即黑壳皮大豆）在市场上卖，上前一问价格也不贵。这聪明的小皮匠灵机一动，心想：何不用这黑豆来做豆豉卖呢？于是回家和妻子一商量，妻子觉得这主意不错，便买了十来斤黑豆子，找来木盆、坛子，细心选豆、漂洗、蒸煮、盖上稻草，让豆子发霉。约莫过了十来天，小皮匠扒开稻草一看，黑豆上竟上了一层厚厚的白霉衣。小俩口满心欢喜，立即把霉豆抬到石钟山矶头上，让鄱阳湖清水慢慢冲洗干净。然后回家翻晒，装进木盆。过了些日子，盆中发出阵阵香味，妻子打开盖一看，嚯，绝了！这豆豉又黑又亮，香味浓郁，真是再好不过。
小俩口好不高兴，满心欢喜把豆豉拿到街上去卖。来往行人一看，这豆豉粒粒匀称，黑中见亮，其香无比，十来斤豆豉不一会抢购一空。从此，小皮匠做的豆豉一下轰动了湖口县双钟镇，生意红火得忙不过来，后来干脆皮匠活儿不干了，一心专做豆豉买卖，果然生意兴隆发了财。许多人都想学小皮匠做豆豉的手艺，纷纷上门求教，小皮匠也不保守，把自己做豆豉的方法和盘托出，并告诉大家，这里有个决窍，就是将发了霉的豆豉，一定要挑到石钟山矶头上去冲洗，因这儿是长江、鄱阳湖二水相汇之处，黄、绿两色清水从矶头缓缓而过，用这独特的水洗去豆豉上的霉衣，豆豉就越发芳香，味道越发鲜美。因此，湖口豆豉有别其它地方生产的豆豉。