Bueno, antes que nada, realmente parece que debería cargar estas tablas en una tabla y usar otra columna para almacenar la fecha. Sin embargo, podrías usar SQL dinámico para lo que quieras:
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, y echa un vistazo a este enlace para leer sobre SQL dinámico en SQL Server.