Appears to be a relatively recent innovation. In mainstream Japanese, this prefix is used as an intensifier. In the Kansai region, the meaning has further developed to convey more negative overtones.
The ultimate derivation is unclear. This may be an extension of the noun 度(do, “degree, extent”).