Paul or Paulus = "small or little"
1) Paul was the most famous of the apostles and wrote a good part of the NT, the 14 Pauline epistles
2) Paulus was a deputy or pro-consul of Cyprus and is said to be a prudent man, in the management of affairs, as a governor
Part of Speech: noun proper masculine
Of Latin origin; (little; but remotely from a derivative of G3973, meaning the same); Paulus, the name of a Roman and of an apostle: - Paul, Paulus.
These two sites give similar information, with the definition from several dictionaries and statistics on the use of the word.
Perseus Digital Library
University of Chicago's Logion lexicon
Thayer's dictionary plus other information.
From this site's dictionary (in Italian)
Click on the first column to search for that word as a form of the root Παῦλος; click on the second column to search for that grammatical form of the root Παῦλος; click on the third column to search for that word and grammatical form; click on the total to search for the root Παῦλος.