Example of a tricky situation: Say we play cards. You shuffle the cards well, and you don't show them to me. I might say the order of the deck is random, to indicate that I have no idea which card is in what position. But you might be looking at the faces of the cards. In that case you might say the same cards are ordered in a way that's not random.
Could we describe the same situation using the word arbitrary but not the word random? I'm not sure. Seems likely.
I know how to make up models and test the models by experiment. I don't know whether randomness is real or not. I don't think it's deeply meaningful what words we use, as long as it's clear what the math is and how we're applying it.