Navigate to the folder that contains all those files you want renamed. Then go to the “Action” menu and select “Random Sort“.
This will change the current order of your files, which normally follows their current names or modification dates etc, in a random sort.
Then you can apply auto-numbering to the current order to have your files named in a sequence of numbers that will reflect their new, random order.