Correct me if I’m wrong, but I don’t think the Genesis Framework offers “Randomizing” as a Feature by default. If this doesn’t exist, you’d probably need to find a plugin that can handle this for you without dealing with the code.
From what I can see, it looks like Genesis will show the latest Posts in that widget, but I don’t see any options for randomizing.