1620s, from gun (n.) + man (n.). In early American English use, especially of Indian warriors.
gun moll
gunboat
gunfight
gung ho
gunk
gunman
gun-metal
gunnel
gunner
gunnery
gunning