E se você fizer isso?
for f in *; do
if [[ -d $f ]]; then
echo $f
newd='expr $f + 10000'
echo $newd
mv "$f" "$newd"
fi
done
Ou seja, altere as marcas de aspas em torno de expr $f + 10000 para backticks para que elas sejam executadas no local e o resultado seja armazenado na variável. Certifique-se também de ter o cifrão em $newd na linha mv .
Não tenho 100% de certeza, portanto, faça backup antes de tentar ou experimentar alguns arquivos de teste / dirs.
Editar: adicionou aspas duplas para responder, conforme elas se tornaram necessárias.