Dave Wilton traces this back to a whiskey brand, predating the birth of Norman "Kid McCoy" Selby by almost twenty years.

http://www.wordorigins.org/wordorr.htm

Scroll down to the Real McCoy.