Early use with the verb (mid sixteenth cent.) was during the perception follow as or similar to a page its current sense dates from the early 20th cent.
paper - a medium for penned communication; "the casino notion of the office working devoid of paper is absurd"