Random PvP refers to player vs. player combat without reference to an organized goal (like World PvP) or in a battleground.

For more info, see Player vs Player.