Bem, em primeiro lugar, parece que você deveria carregar essas tabelas em uma tabela e usar outra coluna para armazenar a data. No entanto, você pode usar SQL dinâmico para o que deseja:
DECLARE @Date NVARCHAR(8), @Table NVARCHAR(500), @Query NVARCHAR(2000)
SELECT @Date = CONVERT(VARCHAR(8),GETDATE(),112)
SET @Table = 'TABLE_NAME'
SET @Query = 'EXEC sp_rename '''[email protected]+''','''[email protected][email protected]+''''
EXEC(@Query)
Ah, e dê uma olhada este link para ler sobre SQL dinâmico no SQL Server.