zg_nico, спасибо за помощь. Это то, что надо!
Немного подправилл, добавив L=($( find ./*.mp3 -type f )) чтобы скрипт не обрабатывал сам себя. (В папке лежит музыка)
ALiEN175, ваш вариант тоже работает, добавлю его в коллекцию)
Вот еще один вариант, который мне подсказали, может быть кому-то тоже пригодиться кто будет читать эту ветку:
ls | cat -n | while read n f; do mv "$f" "$(od -A n -N 2 -t u2 /dev/urandom)-track.mp3"; done