In the context of underwater acoustic communications, we propose a non data-aided Doppler estimation method dedicated to single-carrier linearly-modulated signals. This method relies on the framework of time-warped cyclostationary random processes. It can estimate time-varying Doppler scales resulting from acceleration of up to several meters per second squared. It can also estimate multiple Doppler scales as observed in multiscale-multilag channels.