note (a brief record) + book (a set of written or printed pages)
Originally meant
a book for recording notes
Background
The term 'notebook' has been used since the 15th century to describe a book for writing notes. With the advent of portable computers, the term also came to describe small, portable laptops.