Paolo Malatesta, llamado el Bello, fue un político italiano, hijo de tercera generación de Malatesta da Verucchio (el dantesco "Mastin Vecchio") y capo estirpe de la rama de los Malatesta de Giaggiolo (o Ghiaggiolo). Se puede poner su nacimiento entre el 1246 y el 1248. La familia de Paolo fue capo estirpe de los Malatesta señores de Rimini. Tenía dos hermanos: Giovanni (llamado Gianciotto derivado de 'Gianne lo sciancato', es decir, 'Juan el cojo') y Malatestino, y una hermana, Maddalena.