El nombre "Paulos" es la forma griega del conocido "cognomen" romano "Paulus", utilizado por la gens Emilia.