Die sprichwörtliche Verwandlung von Saulus zu Paulus findet man in der Bibel nicht. Sowohl vor als auch nach seiner Bekehrung und Erwählung wird er zunächst weiterhin Saulus bzw. Saul genannt (siehe oben). Es gibt kein Schlüsselerlebnis, auch keine Umbenennung durch irgendwen anderen in der Bibel, wonach Saulus zu Paulus geworden wäre. Ganz beiläufig wird in Kapitel 13 der Apostelgeschichte mitten in der Erzählung über das Geschehen in Zypern plötzlich von Saulus auf Paulus umgestellt. In Vers 7 heißt er noch Saulus. In Vers 9 dann erstmals Paulus:
Saulus aber, der auch Paulus heißt, voll Heiligen Geistes, blickte ihn fest an [Apg 13,9]
Ab diesem Vers 9 wird er nur noch Paulus genannt. In seinen Briefen nennt er sich von Anfang an immer nur Paulus. Oben zitierter Vers deutet darauf hin, dass er immer schon beide Namen hatte und später selbst seinen zweiten Vornamen als ersten verwendete. Die Umbenennung dürfte also von Paulus selbst ausgegangen sein, und sein Schüler Lukas, der die Apostelgeschichte schrieb, hat das seinem Lehrer entsprechend berücksichtigt und in die Erzählung eingebaut. Der Name Paulus ist lateinisch und bedeutet „der Geringe“ oder „der Kleine“ und drückte offenbar für Paulus selbst seine demütige Haltung aus, die er von da an annahm. Vom hochmütigen, ehrgeizigen, übereifrigen, jungen Pharisäer, der sehr groß werden wollte, änderte sich sein Leben und Streben zu einem gereiften, demütigen Apostel, der viel leiden musste und sich selbst für gering achtete.