The earliest variant of the name that became Tennessee was recorded by Captain Juan Pardo, the Spanish explorer, when he and his men passed through an American Indian village named "Tanasqui" in 1567 while traveling inland from South Carolina. In the early 18th century, British traders encountered a Cherokee town named Tanasi (or "Tanase") in present-day Monroe County, Tennessee. The town was located on a river of the same name (now known as the Little Tennessee River), and appears on maps as early as 1725. It is not known whether this was the same town as the one encountered by Juan Pardo, although recent research suggests that Pardo's "Tanasqui" was located at the confluence of the Pigeon River and the French Broad River, near modern Newport.

Who first recorded a territorial name in the region that resembles its current name Tennessee?