If I were to guess, I'd say that the word came into being much like other words. Tribal elders were probably sitting around a council fire during the 'march' one evening trying to describe AJ or Republican. Having no word for it, some smart aleck probably threw in 'cold' as a candidate and everyone agreed.