Late 16th century; earliest use found in John Florio (1553–1625), author and teacher of languages. From vex + -ful.