You can make it so that pictures are shown in a random order when you start a slideshow.

To do this, click Edit ▸ Preferences and go to the Plugins tab. Then, check Slideshow Shuffle and click Close.

In order to enable this feature, you need to have installed eog-plugins.