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.