“人无信不立”这个成语出自 《论语·颜渊》，原句为：“自古皆有死，民无信不立。”这句话的意思是，自古以来人总会死，但如果失去了信用，就无法在世上立足。孔子在这里强调了信用对于个人品德和社会秩序的重要性。

此外，这个成语还与其他一些典故相关联，例如“季扎挂剑”和“立木取信”。

季扎挂剑：

春秋时期吴国的季扎，把自己的佩剑挂在徐国国君的墓前，以坚守对徐国国君的承诺，即使徐国国君已死，他也不违背自己的心愿。

立木取信：

商鞅在推行变法前，为了取信于民，他在国都市场的南门立了一根三丈高的木头，并承诺谁能将木头扛到北门就赏十两金子。最终，有一个人真的扛走了木头，商鞅如约赏金，从而赢得了民众的信任，为变法的成功奠定了基础。

这些典故都进一步说明了“人无信不立”的重要性，信用是个人品德和社会秩序的基石。