John Chrysostom

"When the centurion heard that, he went and told the tribune, saying, Take heed what thou doest: for this man is a Roman. Then the tribune came, and said unto him, Tell me, art thou a Roman? He said, Yea. And the tribune answered, With a great sum obtained I this freedom. And Paul said, But I was free born. …

Homily on Acts 48 ↗

Theophylact of Ohrid

"But Paul said: and I was born in it." Look: his father too was a Roman. Before Paul was born, Cilicia had already come under Roman rule, and therefore his father, as one who had come under their authority, necessarily had to be a Roman. Paul, according to the prophecy, was bound in Jerusalem, and the prophetic word was fulfilled. What happens next? The tribune unties Paul and brings him before the Jews. So it is no lie that he is a Roman, because the tribune was afraid that he was a Roman, that is, a man of noble birth.

Commentary on Acts ↗

Oecumenius

But how is it possible to be both from Tarsus and a Roman? Hear then the Philippians, when they dragged Paul and Silas before the rulers into the marketplace, since the Pythoness' slave-girl was released, what do they say? that "These men are disturbing our city, being Jews, and proclaiming customs which it is not lawful for us to accept or to practice, being Romans." (Acts 16:20-21) Do you see the Philippians calling themselves Romans? Therefore nothing prevents Paul from being both from Tarsus and a Roman. …

Commentary on Acts ↗

Bede

I acquired this city with a great sum of money. In Greek, for city it has πολιτείαν: which signifies rather civil society, that is, social interaction among citizens, or the administration of the republic, than city. For the tribune had not bought the Roman citizenship he possessed, but the partnership of the Roman commonwealth of which he was a participant. But Paul was even more a Roman citizen, because he had this not by purchase, but by birth.

Retractions on Acts ↗