El parque toma su nombre de las fuentes del río Yellowstone, bautizado así («roca amarilla») por los comerciantes en maderas y tramperos franco-canadienses que exploraban y comerciaban en esta región en el siglo XVIII.