Cambiar el nombre de algunas tablas a Nombre de tabla + DDMMAAAA

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 '''example@sqldat.com+''','''example@sqldat.comexample@sqldat.com+''''

EXEC(@Query)

Ah, y echa un vistazo a este enlace para leer sobre SQL dinámico en SQL Server.