Ang lugar ng Yellowstone ay ipinangalan sa Yellowstone River, na pinangalanan ng mga French trapper noong huling bahagi ng 1700s. Ang pangalan ay nagmula sa salitang Minnetaree Indian na "Mi tse a-da-zi," na nangangahulugang "Rock Yellow River."
