El parque toma su nombre del río Kootenay, uno de los dos grandes ríos que fluyen a través del parque, el otro es el río Vermillion.