The term was commonly used in the 18th and 19th centuries, particularly in the American West where horse theft was a serious problem. It's a combination of "horse" and "courser," which refers to a person who runs or chases.
So, a horse-courser is someone who runs off with horses, stealing them for profit or personal use.