What was Saint Paul's original name?

The Apostle Paul's original name was Saul of Tarsus.
Back in those days people did not have first, middle, and last names; they only had first names. However, people did add extra Words to their to no have them mixed up with other people, since the names of the people back then were so common.