A letterhead is the pre-printed paper companies use displaying their name and address and other contact information - and maybe their logo - when they are sending letters to people.
The letterhead is the design of your stationery paper. This is usually done as borders with brand logo and contact details of the company. Some would also add other designs to make the letterhead...