Yellowstone bölgesi, adını 1700'lerin sonunda Fransız avcılar tarafından verilen Yellowstone Nehri'nden almıştır. Ad, "Kaya Sarı Nehir" anlamına gelen Minnetaree Hintçe "Mi tse a-da-zi" kelimesinden türetilmiştir.