"多多益善"的故事源自中国历史上的著名将领韩信。当汉高祖刘邦询问韩信他能带多少兵时，韩信回答说，他最多只能带十万兵。然而，当轮到韩信自己时，他回答说，他带兵的数量越多越好，多多益善。这个故事后来演变成了歇后语"韩信点兵——多多益善"。

这个歇后语的下一句是"多多益善"，意味着越多越好。这个故事也传颂了韩信的军事才能和战略眼光。据说，在淮安民间传说中，韩信点兵的故事也有一个有趣的细节。当刘邦问韩信他可以带多少兵时，韩信回答说最多十万。刘邦不解地问，那你呢？韩信自豪地回答说，越多越好，多多益善嘛！刘邦半开玩笑半认真地回答说，那我不是打不过你？韩信回答说，不，主公是驾驭将军的人才，不是驾驭士兵的，而将士们是专门训练士兵的。

除了"韩信点兵——多多益善"这个歇后语外，还有一些其他与歇后语相关的传说和故事。比如韩信伐楚的故事，讲述了韩信如何巧妙地暗渡陈仓，攻打楚国的故事。另一个歇后语是"关帝庙里找美髯公——保你不扑空"，这个歇后语来源于关公的形象和信仰。还有一个歇后语是"关东大侠——气概非凡"，这个歇后语则描绘了关东大侠的英勇形象和气质。最后一个歇后语是"关公脖子挂葫芦——脸红脖子粗"，这个歇后语则以关公的形象和性格为基础，形容人因为生气或者羞愧而脸红脖子粗的样子。