According to the Bulletin des recherches historiques (1895), the land-surveyor Noël Beaupré wrote an official report on the river on February 3, 1721, but without naming it, leaving it unclear if its current name was in use in the 18th century.
This name recollects the memory of a fur trader from the 17th century, Nicolas Gatineau or Gastineau.