wiktionary
ref
From gain(“against, contrary”) + -ful.
From gain(“profit, foredeal”) + -ful.
etymonline
ref
gainful (adj.)
"producing profit or advantage," 1550s, from gain (n.) + -ful. Phrase gainfully employed attested from 1796. Related: Gainfully (1540s).