From Wikipedia:

Publius is thought to derive from the same root as populus and publicus, meaning "the people" or "of the people".