In the Ojibwe language, the lake is called "Gaa-miskwaawaakokaag" (where there are many red cedars), and was known to early explorers and traders in French as "Lac du Cedre Rouge", and English as "Upper Red Cedar Lake".