Cleveland’s Major League Baseball team will change its name, after years of criticism by Native Americans, the New York Times reported Sunday night.