The Washington, D.C., NFL team on Monday said it will change its name after renewed cries over its highly-controversial brand.