“人无信则不立”这句话最早出自 孔子。在《论语·为政》中，孔子说：“人而无信，不知其可也。大车无輗，小车无軏，其何以行之哉？”。这句话的意思是，一个人如果不讲信用，就不知道他还能做什么，就像大车没有輗、小车没有軏一样，无法行走。

此外， 程颐也说过“人无忠信，不可立于世”，这句话与孔子的观点是一致的，强调了信用在人生中的重要性。

虽然 孟子和 关汉卿也提到过类似的观点，但他们的说法并不是最早的出处。

综上所述，“人无信则不立”这句话最早出自孔子，并且得到了后世众多儒家学者的认同和引用。