Find a file in the current directory with any name and any extension, echo the file name, add a "./" in front of it, shuffle the list of files, and print the first one.
find . -maxdepth 1 -name "*.*" -exec echo {} \; | sed -e 's/[^\s]*/.\/&/' | shuf | head -n 1