Первое, что приходит на ум - написать custom action для thunar. Типа mv %f %d/Aria-%n. Но тут с пробелами непонятно, что делать.
Вообще видел где-то скрипт, на перле вроде, который по одному перебирает символы в имени файла и меняет, но найти что-то не могу. (