Encontrar é ótimo para coisas como essa (note que isso só funcionará se seus caminhos não tiverem espaços).
find /directory/path -type f -name "test_*" -exec mv {} {}.bad \;
O Find pode filtrar na árvore de diretórios para encontrar o que você quer, então o argumento exec para encontrar permite substituir o que foi encontrado em "{}".