Paper which has the name of the person or company it is from printed on the top (possibly including address or other information). Used for formal correspondence
A letterhead is the name and address of a person, company, or organization which is printed at the top of their writing paper. Colleagues at work enjoy having a letterhead with their name at the top