使徒言行録１３章２節以下は、かつて迫害者であったサウロが聖霊による選び出しによって重要な任務を与えられ派遣されたと記す。これ以降サウロはパウロと呼ばれるようになるが「パウロ」という、この名前の由来は、一コリント１５章９節で自称する通り、〔使徒たちの中でもいちばん〕小さな者である。

【追記】

使徒言行録１３章２節以下「彼らが断食し主を礼拝していると聖霊が彼らに告げた。『バルナバとサウロをわたしのために選び出しなさい。前もって決めておいた任務に当たらせるために』。そこで彼らは二人の上に手を置いて出発させた」。以後、選び出された証しとしてサウロからパウロへ呼称が変わった。

（注）別エントリー「試論：『息を吹きかけられた』？を１４０文字以内で」も参照のこと。
http://josephology.me/app-def/S-102/wordpress/archives/9781