In this paper, we present a new Doppler spread estimation algorithm for broadband wireless orthogonal frequency division multiplexing (OFDM) systems with fast time-varying and frequency-selective Rayleigh or Rician fading channels. The new algorithm is developed by analyzing the statistical properties of the power of the received OFDM signal in the time domain, thus it is not affected by the influence of frequency-domain inter-carrier interference (ICI) introduced by channel variation within one OFDM symbol. The operation of the algorithm doesn't require the knowledge of fading channel coefficients, transmitted data, or signal-to-noise ratio (SNR) at the receiver. It is robust against additive noise, and can provide accurate Doppler spread estimation with SNR as low as 0 dB. Moreover, unlike existing algorithms, the proposed algorithm takes into account the inter-tap correlation of the discrete-time channel representation, as is the case in practical systems. Simulation results demonstrate that this new algorithm can accurately estimate a wide range of Doppler spread with low estimation latency and high computational efficiency.