Early use from the verb (mid sixteenth cent.) was inside the sense follow as or similar to a page its existing perception dates through the early 20th cent.
paper - a medium for composed conversation; "the casino Idea of an Place of work jogging without paper is absurd"