Очевидно, ключ должен постараться не переименовывать файлы, которые уже имеют префикс даты.
cdate=$(date +"%Y-%m-%d")
shopt -s extglob
for file in !([0-9][0-9][0-9][0-9]-[0-9][0-9]-[0-9][0-9]*.gz); do
mv "$file" "${cdate}_$file"
done
Любой экземпляр, когда информация за пределами файловой системы должна быть сохранена. Я могу думать о двух экземплярах: