Early use from the verb (mid sixteenth cent.) was while in the sense follow as or similar to a page its existing sense dates with the early 20th casino cent.
paper - a medium for published interaction; "the notion of an Office environment running without having paper is absurd"