Early 19th century; earliest use found in John Wolcot (d. 1819), poet and satirist. From nog + head. Perhaps suggested or reinforced by noggin.