non so se esiste un modo per farlo direttamente in mysql, e per 20 tabelle credo che fai prima a farle a mano una per una.

comuque se vuoi farti una script...

con SHOW TABLES leggi i nomi delle tabelle
per ogni tabella fai
$nome = explode('_', $nome_tabella)
$nome[0]= 'nuovoprefisso';
$nuovonome = implode('_', $nome);

fai la query per aggiornare il nuovo nome...


questo a grandi linee...