Thayer's Greek Lexicon

Publius = "popular"
1. the chief magistrate of the island of Melita