Find all files and print their names, then add a random number to each name, sort the names by the random number, and then remove the random number from the beginning of each name.
find -type f  -printf '%f\n' | awk '{print int(1000*rand()) " " $0}' | sort -n | cut -d" " -f2-