Embodiments disclose a privacy data reporting method and apparatus, and a storage medium. The method includes: A terminal device obtains to-be-reported data, divides the to-be-reported data into front string data and rear string data based on a preset step, separately scrambles the front string data and the rear string data, and sends the generated privacy data to a server. The server receives privacy data sent by a plurality of terminal devices, determines N pieces of first front string data, then obtains M pieces of to-be-reported data based on a plurality of pieces of privacy data, and finally determines to-be-reported data whose reporting rate is greater than a first preset value as target to-be-reported data. In an exemplary embodiment, the terminal device divides the to-be-reported data into two parts, and separately scrambles the two parts to generate the privacy data.