14,494 questions
What do the linked server has to do with it?
The normal thing to do would be to connect to the instance where the database resides, and run
EXEC sp_rename 'MyTable', 'MyRenamedTable'
If you want to do it across a linked server, you can do:
EXEC SERVER.db.sys.sp_rename 'MyTable', 'MyRenamedTable'