It's algorithmically driven, not actually random
It selects "similar" songs and your listening history affects what it selects. If you've listened to song A 3 times and song B 25 times then you probably want to hear song B even more!!
I always scroll down to a random song to start the shuffle