The word "disagree" means to have different or opposite opinions. You use the word "over" to tell what topic the disagreement is about. What follows "over" can be a topic:
We often disagree over politics.
Or it can be a longer noun phrase:
Martha and Paul have always disagreed over where they first met.
You can also hear "disagree about" sometimes, which is a little more casual.