How to make related post order by random?

Either doesn’t seem particularly related. I would look at plugins implementing this more thoroughly if you want meaningfully related results.

But to answer your question literally you can randomize order by 'orderby' => 'rand' query argument, see Order & Orderby Parameters in Codex.