Het Yellowstone-gebied is vernoemd naar de Yellowstone-rivier, die aan het einde van de 18e eeuw door Franse vallenzetters werd genoemd. De naam is afgeleid van het Minnetaree-Indiase woord "Mi tse a-da-zi", wat "Rock Yellow River" betekent.
