There is another perspective about order/disorder.
Imagine that you have $10^{100}$ unbiased coins. What are the differences between a sequence (I used the word sequence because I care about the order of the elements) where all coins were sampled randomly (let us call this sequence , sequence $\mathbf{R}$) vs a sequence were all coins are heads (let us call this sequence, sequence $\mathbf{H}$)? Well, it will depend on the properties of sequences of $10^{100}$ coins in which you are interested. However, there are things that will not depend on this definition and are these "properties" that are used to describe what an ordered/disordered state is.
If you wanted to describe the sequence, how would you describe it (imagine that you want to tell me the configuration that you have)? For the sequence $\mathbf{H}$, this is rather trivial, you just tell me that all coins are heads. But how would you go about the other one? You would have to tell the state of every single one of the coins.
This implies that, you would take 5 seconds to give me all the information about the sequence $\mathbf{H}$, but you would not be able to tell the sequence $\mathbf{R}$ even if you had started at the beginning of time.
This is fundamentally the difference between an ordered configuration and a disordered configuration. Imagine that your physical system is a lattice with spins. If all spins are aligned, you say that the state is ordered (it requires very little information to describe completely the state). If the direction of the spins is random (it requires huge amounts of information to describe completely the sate).
You may then ask you the terms order/disorder are used to talk about this. The point is that an ordered system is a system in which you can recognize patterns, and when you recognize a pattern, you greatly reduce the amount of information required to describe your system.
Imagine another sequence of $10^{100}$ unbiased coins, but in which you notice that there are subsequences that can be used to generate the whole configuration (e.g. TTTHTTTHTTTHTTTH...), then you may say intuitively that this state is ordered, which would coincide with the fact that for you to tell me all about this sequence you would just say: "It starts with TTTH, and it then repeats until the end.".
This is also related with the probabilities mentioned by @GiorgioP. There are fewer ways (and fewer where is a euphemism) to generate configurations that contain patterns (ordered) than to generate configurations that contain no patterns (you can try for the example of the unbiased coins). Moreover, the bigger (bigger $\equiv$ contain more elements) the system is the less likely these ordered configurations are.