ref
gun + -man
gunman (n.)
1620s, from gun (n.) + man (n.). In early American English use, especially of Indian warriors.
