这是因为在2009赛季的季后赛当中，当时保罗所在的黄蜂队以63:101大比分输给了掘进队，这个分差正好是58分，而那一场比赛保罗的数据非常低，随后被人叫做保罗58。

2009季后赛，西部第二的掘金对阵西部第七的黄蜂。前2场掘金2:0领先。第3场保罗打了46分钟狂砍32分12次助攻和5个篮板才能力保主场。

第四场掘金派上登台琼斯全场盯防保罗令他非常难受，防的保罗三节只得6分，第三节结束时掘金已领先39分。第四节已是垃圾时间，但是黄蜂替补还是被完爆，全场狂输58分，追平圣路易斯鹰队的季后赛输球记录。对好胜心很强的保罗来说，这是一件羞耻的事。很多保罗黑由此给保罗取了外号——58。