The story
From an obscure, variously interpreted Cherokee term phonetically pronounced Ga-du-si or Ga-tu-si. Interpretations include "between two hills," "on the hill," "into the hills," and signification of either a prominent hill or place thereon.
Etymology from Wiktionary, CC BY-SA 4.0.