Em Atos Paulo aparece a primeira vez na narração do martírio de Estêvão, em Atos 7,58, como um daqueles que partilhavam a morte do diácono. Nessa ocasião ele é chamado de "Saulo", nome que é repetido 15 vezes em Atos dos Apóstolos.
A partir de Atos 13,9 ele se torna "Paulo" (Então Saulo, também chamado Paulo, cheio de Espírito Santo, fixou os olhos em Elimas). Contei 55 vezes a menção desse nome por Lucas, em Atos (veja detalhes aqui).
