Create a new system message to be displayed at the top if a randomizer like [[Special:RandomPage]] is used. This notice should be similar to the one that appears when following a redirect ("Redirected from [[Source page]]"). The new system message could simply say something like:
Via [[{{$1}}]]...where {{$1}} is the link to the page-randomizer.
The message should specify which particular link was used, so that if [[Special:RandominCategory/Foo]] or [[Special:Random/talk]] is used, that is displayed at the top.
The benefits of such a message would be to indicate how a given page was reached, as well as allow one to click the link to get another random page of the same type.