We examine the spectral broadening of stochastic laser pulses experiencing self-phase modulation (SPM) in a medium with Kerr nonlinearity. The statistics of extreme bandwidths emerging from such a process is shown to converge, in the large-sample-size limit, to a generalized Poisson distribution whose mean is given by the exponent of the respective extreme-event statistics. In striking contrast to the SPM spectral broadening of deterministic laser pulses, the properties of spectral broadening in stochastic SPM depend not only on the field intensity and the propagation path, but also on the signal-to-noise ratio a of laser pulses and the sample size N. For N >> 1 laser pulses with a high signal-to-noise ratio, the upper bound of SPM-broadened spectra shifts as (lnN/a2)δs, δs being the deterministic SPM bandwidth. The parameter Na=exp(a2/2) is shown to provide an important benchmark, setting a borderline between deterministic and stochastic SPM. These findings offer useful insights into the extreme-event properties of supercontinuum generation.