Esse complemento ao nome do "apóstolo das gentes" mostra a cidade de onde ele vem. Essa informação vem de Atos dos Apóstolos (7,58). O próprio Paulo em suas cartas, nunca diz que era de Tarso.

Paulo tinha esse nome por que era um cidadão romano (Paulus). Mas era também judeu, da tribo de Benjamim, e, por isso, tinha tainda outro nome, hebraico, que era Saul, como o primeiro rei de Israel, embora normalmente se diz "Saulo".

A biografia de Paulo, que não conheceu Jesus, pode ser tirada de duas fontes: de suas próprias cartas, escritas a partir do ano 50 depois de Cristo, ou dos Atos dos Apóstolos, escrito por Lucas por volta do ano 80 depois de Cristo. Em Atos temos uma história mais completa, enquanto que através das cartas de Paulo podemos encontar apenas informações espalhadas, cidadas por acaso.

Há muita coincidência entre as duas fontes, mesmo porque Lucas foi companheiro das viagens de Paulo, acompanhando-o até Roma, onde foi martirizado por volta do ano 65, no tempo de Nero.

Para a localização da cidade de Tarso, na atual Turquia, veja o ponto no mapa abaixo, do Google Maps.