El parque tomal so nome de les fontes del ríu Yellowstone, bautizáu asina («roca mariella») polos comerciantes en maderes y tramperos francu-canadienses quesploraben y comerciaban nesta rexón nel sieglu XVIII. Dempués traducióse al inglés en «Yellow Stone» antes de tomar el nome actual de «Yellowstone». De xuru, esti nome provién duna traducción de la llingua minnetaree (El mio tsi a-da-zi, esto ye: el ríu de la roca mariella»). Fai alusión al color de les piedres marielles que satopaben nel Gran Cañón del ríu Yellowstone.