Lake Muir was named after brothers Thomas and John Muir, the first European settlers in the Warren district, who settled at Deeside, 25 kilometers west of the lake, in 1852 and built a rush hut there in 1856.