c. 1200, from horse (n.) + man (n.).
horse-flesh
horsefly
horsehair
horsehide
horseless
horseman
horsemanship
horse-marine
horse-meat
horse-play
horsepower