What is the origin of the phrase "I need to see a man about a horse"?

The floridated water did it.

From the first cite in the second post: