Douglas Harper's Etymology Dictionary
Usage examples of "note-paper".
She recognized the unposted envelope as Barrington note-paper and realized it must be the letter she saw him writing on that Sunday evening Saluby had been here.
I soon discovered, or rather the police discovered that he had stolen a lot of my office note-paper of which he had made free use, and when arrested on another charge several blank cheques which had been abstracted from my cheque book were found upon him.
It contained various toiletries, a pair of espadrilles, some soiled shirts, a dead passport (the young blond face erect with classic vanity), and a travel pouch full of loose matter: credit-card counterfoils, bills, used tickets, a slip of note-paper letterheaded the Cymbeline, Stratford-on-Avon, with a telephone number and appointment time on one side and a message from Selina on the other.