It looks like it became widespread in the early 2000s, in the U.S. at least [0].

[0]: https://en.wikipedia.org/wiki/Chief_privacy_officer