Baby Name: Paulo

Despite its strong roots and Biblical soundness, Paul is not often the choice for parents searching for a cool baby name. However, the Portuguese form of the name, Paulo, has a romantic, exotic sound that invariably reminds the hearer of the sprawling Brazilian city Sao Paulo.