As far as they know, it was first used in 1887 and came from Baseball . You can always find these in Phrase Finder. Here's the info.
Charley horse - meaning and origin. - The Phrase Finder
Where did the term "charlie horse" come from for muscle cramps?