Usando rename
Se você tiver o utilitário perl rename instalado, use:
rename 's/regex/replace/' arg1
Para sua conveniência, arg1 pode ser um glob.
Em sistemas parecidos com o debian, o perl rename é instalado como parte do pacote perl . Cuidado, porém, que existem alguns sistemas linux que instalaram um utilitário diferente e incompatível, parte de util-linux .
Usando bash
bash tem um recurso de substituição de padrões que pode ser usado para renomear arquivos:
f=arg1; mv "$f" "${f//pattern/replace}"
Note que pattern é um shell glob, não um regex.