puzzlement (n.) Look up puzzlement at Dictionary.com
1822, from puzzle (v.) + -ment.