O nome Paulo Sérgio é composto por dois nomes de origem latina. "Paulo" significa "pequeno" ou "humilde", enquanto "Sérgio" vem de "sergius", que significa "guardião" ou "protetor". Juntos, os nomes significam "pequeno guardião" ou "protetor humilde".