Jméno parku je odvozeno od strmých a zlatě se lesknoucích stěn Yellowstonské kaňonu – Yellowstone Grand Canyon, který vyhlodala řeka Yellowstone River.