1540s, from paste (n.) + board (n.1). So called because it is made of sheets of paper pasted together.
[by 1856 in the first sense, ''railroad ticket'']