"producing profit or advantage," 1550s, from gain (n.) + -ful. Phrase gainfully employed attested from 1796. Related: Gainfully (1540s).
gaiety
Gail
gaily
gain
gainer
gainful
gainly
gainsay
gainst
gait
gaiter