A área de Yellowstone recebeu o nome do rio Yellowstone, que foi nomeado por caçadores franceses no final do século XVIII. O nome é derivado da palavra indígena Minnetaree "Mi tse a-da-zi", que significa "Rock Yellow River".
