Paul

Paul the apostle.

Jewish name was Saul. Roman name was Paul.

Name change might have been a symbol of him becoming an apostle to the gentiles (so he used his gentile name).