Elves are normally Chaotic because of the fact that they feel free.
More accurately, silvan elves are normally Chaotic because they live in loose-knit tribal societies and eschew urban lifestyles, governance, and bureaucracy. They often come and go as they please, rather than on orders from anyone higher up in society.
There are other sorts of elves, like the Eladrin who built the great cities of the Feywild, with their kings and courts and armies and whatnot.
a chaos paladin could mean a paladin who feels that he is free to follow her own code and encourage others to do so as well.
The whole "bound to a specific oath that's more important than my personal feelings on any particular matter," usually cuts against the grain of the Chaotic alignments. Being dedicated, in principle, to opposing tyranny and allowing people to seek their own good without fear of domination or reprisal from others is a high-minded and noble idea, but taking a rigid oath to uphold that value above all else is a Lawful behavior, not a Chaotic one.
Lawful characters do things because it is the right thing to do in the Big Picture, even when on a case-by-case basis something might be very disagreeable, because that's what Honor requires.
Chaotic characters take moral issues on a case-by-case basis, even if it leads them to inconsistency or paradox some times. They lead with their guts, not with their perceived obligations.
There are Chaotic Good and Chaotic Evil champions, but they are usually matters of personal deeds and external patronage, not adherence to binding oaths.
- Marty Lund