Prosto. Jeżeli masz MS SQL to użyj procedury sp_rename:
EXEC sp_rename stara_nazwa_tabeli, nowa_nazwa_tabeli
Jeżeli korzystasz z MySQL, to jeszcze prościej:
ALTER TABLE stara_nazwa_tabeli RENAME TO nowa_nazwa_tabeli
Jeżeli zmieniasz nazwę obiektu, z którego korzystają inne procedury, nie zapomnij ich zrekompilować. Stare plany kompilacji mogą odnosić się do starej nazwy tabeli!