letterhead (n.) Look up letterhead at Dictionary.com
1868, short for letterheading (1867); from letter (n.1) + head (n.). So called because it was printed at the "head" of the piece of paper.