If songs are playing in a Numeric Order because of names being "01", "02", etc, they will still play in Some Order - alphabetic - A, B, C, etc.
A "truly random" order would probably be generated by the Player - its ROM or its software.
I've got cheapo MP3 pocket-players that play #1 song first, then #4 song second, #32 song third, etc...over and over. It skips all over, but it's still playing 'in some order'. It's just not 'roll of the dice' truly random-in-universe order.