Le he estado dando vueltas a tu última constestación y he encontrado que lo mejor sería definiendo una variable
name_tabla = 'reg_'+(datetime.today().strftime('%Y'))+(datetime.today().strftime('%m'))+(datetime.today().strftime('%d'))
name_tabla = 'reg_'+(datetime.today().strftime('%Y'))+(datetime.today().strftime('%m'))+(datetime.today().strftime('%d'))y luego cambiar el nombre de la tabla mediante
cur.execute('ALTER TABLE registro rename to'+' '+ name_tabla)