В терминале:
find /путь_к_директории_где_файлы_для_перемещения/ -name a* -exec mv {} --suffix=.new /путь_к_директории_где_те_же_имена_файлов/ \;
Например find /home/Diplomnic/share -name a* -exec mv {} --suffix=.new /home/Diplomnic/Files \;
Из каталога share будут перемещены файлы, начинающиеся с символа "a", в Files, им будет присвоен суффикс ".new": a01.new, a02.new, ...
В данном случае я учитывал, что имена файлов начинаются с "a", как вы указали в примере. Звёздочка означает подстановку любого символа. Суффикс ".new" можно заменить любым другим (за исключением специальных символов $/<>^ и т.д.).