The story
First originated from a Choctaw chief who described the displacement, quoted in the Arkansas Gazette as a "trail of tears and death". Later popularised in reference to the Cherokees, where it is called ᏅᏃᎯ ᏚᎾᏠᏱᎸᎢ (nvnohi dunatloyilvi, literally “the trail where they cried”) in the Cherokee language.
Etymology from Wiktionary, CC BY-SA 4.0.