Paolo nació en Florencia; su padre se llamaba Marco, lo más probable es que su familia era humilde, y tenía tres hermanos.