著名经济学家张维迎认为，南存辉成功的一个关键就是“诚信经营”。其实这是熟悉南存辉的人们都知道的事情。南存辉从创业那一刻起，就是以“诚信”赢得人们的认可的。
与大多数成功者一样，南存辉的童年和少年都生活在贫困之中，历尽艰辛和磨难。南存辉的父亲是温州柳市镇人人皆知的老鞋匠。南存辉初中毕业那年，父亲工作中受伤造成粉碎性骨折，一躺就是两年，拉扯弟妹、养家糊口的重担就落在了他与母亲的身上。从此，13岁的南存辉就放弃学业，成了一个走街串巷的小鞋匠，他每天挑着工具箱早出晚归，修了3年皮鞋，贴补家用。
南存辉做事勤勤恳恳，过了十几年之后回忆往事时，他还自豪地说，人们喜欢舍近求远到他这里来修鞋，不仅仅因为他的技术精湛，还有他温和的态度和周到的服务。重质守信的经营信念，为南存辉打下了最初的“牌子”。
南存辉后来回忆说：“修鞋那阵子，我每天赚的钱比同行多，凭得使自己的速度快，修得精细，质量可靠，修过的鞋不会返修。修鞋3年，虽没赚到多少钱，但我却从实践中深刻体会到了诚实做人的道理，我就明白了很多人经商多年才明白的道理：有质量便有市场，守信就有希望。”
当年南存辉从修鞋中认识到诚实的重要性，如今，又把它贯彻到企业的发展中。关于他的诚信经营，有这样一个故事值得一提。
在一次商务谈判中，面对来自中亚的三位客商，他如往常一样介绍自己的企业：“‘正泰’是一个民营企业，2001年资产22个亿……”这个时候，对方的翻译突然打断他的话说：“他们都不懂中文，为体现你的实力，完全可以把企业的规模夸大一点儿，我再翻译过来，他们会相信的。”
其实，翻译也是一番好心，希望他能接下订单，因为这批订单是价值一个亿的大订单，而当时正泰的规模小，又是民营企业，这样的风险比较大。
南存辉笑了笑说“没必要，是多大就是多大。生意做不成是小事，丢了诚信是大事。我们宁愿少做一笔生意，也不能骗人家！”虽然三位中亚的商人并不知道这个谈判中的插曲。但正是这个插曲，表现出了南存辉的诚信经营的态度。翻译也被南存辉的诚恳品质感动。
温州人当年的教训依然是刻骨铭心、令人警醒的，但是诚恳最终回归温州，而且已经植根他们心中。当诚信作为品牌的一部分进入消费者的心目中的时候，它就赢得了最大的市场资源。南存辉将品牌和诚信结合起来，用最简单的最有效的办法取得了成功。
