From cock-fighting sense, a well-heeled cock was provided with sharp spurs and could inflict maximum damage. Then it came along in American frontierslang to mean that one was well-equipped. In the modern sense, however, it means being armed with the most powerful weapon: money.
English Wiktionary. Available under CC-BY-SA license.