Paulo, mas já fui chamado de:

Pa, Paulão, Paulim, Paulinho, Paulito, Paulera, Pauleta, Paulette, Paulex, Paulok e Paulove.