
Saul (Sha’ul) is a Jewish/Hebrew name. Paulos is a Greek name. Even until now, bilingual people who are of a minority culture (compared to where they’re living) often have two names, one in their their native (family) language and one in the local majority language, one official, the other unofficial.
This was not limited to Paul, even in that immediate timeline. Levi (Jewish name) was also called Levi (Greek name). There’s no reason to believe Paul “changed” his name sheet his conversion. He continued to go by Saul after he became a Christian. He went by his Jewish name among Jewish people, then his Greek name when he travelled across Rome and interacted with Greek-speakers.
Forgive me for saying this, but the final Kelpian design looks much, um, tastier than the original one. I can’t imagine Terrans looking at a green and brown multi-eyed triangular headed alien and think “delicacy”.