You can do it via a script. Create a file with:

RENAME TABLE OldTable1 TO NewTable1;
RENAME TABLE OldTable2 To NewTable2;

and so on. Then do:

mysql DatabaseName -uUsername -pPassword ScriptFile

from the command line to run the script against the database.

You can use the information schema tables to pull all of the table names:
SELECT table_name FROM INFORMATION_SCHEMA.TABLES
WHERE table_schema = 'DB_Name'

Jay