A style of hat / cap. Also known as a Flat Cap or Driver's Cap. The origin for the name Cheese Cutter seems rather vague. It may be because the cap often had chin straps, which might cut into the chin.
Samuel L. Jackson is sporting a trendy Cheese Cutter.