Here's the breakdown:
* Contra: This prefix means "against" or "opposite."
* Dicere: This verb means "to say" or "to speak."
Therefore, "contradict" literally means "to speak against" or "to say the opposite of."
The word has been used in English since the 14th century.