puzzle (v.) Look up puzzle at Dictionary.com
1590s, pusle "bewilder, confound," possibly frequentative of pose (v.) in obsolete sense of "perplex" (compare nuzzle from nose). Related: Puzzled; puzzling.
puzzle (n.) Look up puzzle at Dictionary.com
c.1600, "state of being puzzled," from puzzle (v.); meaning "perplexing question" is from 1650s; that of "a toy contrived to test one's ingenuity" is from 1814.