"as much as a fist will hold," 1610s, from fist (n.) + -ful.
Entries linking to fistful
fist n.
Old English fyst "fist, clenched hand," from West Germanic *fusti- (source also of Old Saxon fust, Old High German fust, Old Frisian fest, Middle Dutch vuust, Dutch vuist, German Faust), from Proto-Germanic *funhstiz, probably ultimately from a PIE "hand" word that is ultimately cognate with the root *penkwe- "five" (compare Old Church Slavonic pesti, Russian piasti "fist"), in reference to the five fingers.
Meaning "a blow with the fist" is from 1767. Fist-fight "duel with the fists" is from c. 1600. As a verb, Old English had fystlian "to strike with the fist."
-ful
word-forming element attached to nouns (and in modern English to verb stems) and meaning "full of, having, characterized by," also "amount or volume contained" (handful, bellyful); from Old English -full, -ful, which is full (adj.) become a suffix by being coalesced with a preceding noun, but originally a separate word. Cognate with German -voll, Old Norse -fullr, Danish -fuld. Most English -ful adjectives at one time or another had both passive ("full of x") and active ("causing x; full of occasion for x") senses.
It is rare in Old English and Middle English, where full was much more commonly attached at the head of a word (for example Old English fulbrecan "to violate," fulslean "to kill outright," fulripod "mature;" Middle English had ful-comen "attain (a state), realize (a truth)," ful-lasting "durability," ful-thriven "complete, perfect," etc.).