Usando o comando perl rename (que é completamente diferente do comando rename de util-linux ):
rename -v 's/^(\d{4})(\d{2})(\d{2})/$1-$2-$3/' 2015*
(use -n em vez de -v para uma execução a seco para testar o comando primeiro).
Esta versão perl de rename pode ser chamada prename ou file-rename no seu sistema. É muito mais útil e útil do que a versão util-linux de rename . Se você não tem instalado, você deve instalá-lo. Se não estiver empacotado para sua distro, você pode instalar a partir do CPAN
BTW, você pode dizer se já o instalou executando rename -V . Se produz saída assim:
$ rename -V
Unknown option: V
Usage: rename [-v] [-n] [-f] perlexpr [filenames]
ou isto:
$ rename -V
/usr/bin/rename using File::Rename version 0.20
Então você tem o perl rename instalado. O primeiro indica uma versão antiga (a qual o AFAIK vive apenas em instalações debian pré-jessie, incluídas como parte do pacote perl ). O último indica a versão atual (agora um pacote separado chamado rename ).