Usava o pyrenamer mas como ele não renomeia pastas tive de mudar.
Conheço apenas dois programas para renomear o nome da pastas no linux, é possivel que haja outros... O primeiro e mais simples é o gprename ( que eu uso ) e o outro é o krename também muito bom.
sudo apt-get install gprename
A primeira aba é para renomear arquivos em massa e a segunda aba é para renomear pastas em massa. Muito intuitivo. Ótimo para trocar o "espaço" entre as palavras por "_" ( Em Replace/Remove basta digitar um espaço e no outro campo _ clique em preview).
Krename
sudo apt-get install krename
Possui integração com o dolphin, criação de regras, etc. Como preciso de algo simples o gprename dá pro gasto.
