Sim. Paulo era judeu de nascimento. Ele pertencia ao povo de Israel, era da tribo de Benjamim e foi circuncidado quando bebê, conforme o costume judaico. Mais tarde, tornou-se fariseu, um grupo conhecido pelo cuidado em seguir a Lei de Moisés. É o próprio Paulo quem conta isso em Filipenses 3:5-6.
A dúvida talvez venha do fato de Paulo ter nascido em Tarso, fora da terra de Israel, e também ser cidadão romano (Atos 21:39; 22:28). Mas uma coisa não anulava a outra: ele era judeu quanto à sua origem e cidadão romano quanto à sua condição legal.
Quando Paulo passou a seguir Jesus, ele não deixou de ser judeu. O que mudou foi sua compreensão de como uma pessoa é aceita por Deus. Antes, ele se apoiava na sua obediência à Lei e chegou a perseguir os seguidores de Jesus. Depois, passou a ensinar que a salvação vem por meio da fé em Cristo, tanto para judeus quanto para pessoas de outros povos, chamadas de gentios (Filipenses 3:4-9; Romanos 3:28-30).
Paulo foi enviado especialmente pra anunciar Jesus aos gentios, mas continuou amando seu próprio povo e orando pela salvação dos israelitas (Romanos 10:1; 11:13). Pra ele, judeus e gentios não precisavam se tornar iguais em sua origem ou em seus costumes. Ambos podiam se aproximar de Deus por meio de Jesus (Efésios 2:13-18).
Portanto, Paulo era judeu, também tinha cidadania romana e se tornou apóstolo de Jesus Cristo. Sua origem judaica não era um obstáculo à mensagem que pregava: Jesus, o Messias prometido a Israel, também trouxe salvação aos gentios.