Na mapie Trutcha z 1871 r. Było oznaczone jako „McLean's Lake”, ale gdzie indziej jako „Aldermere Lake”. Aldermere znajdowało się na wzgórzu nad Telkwa . Jezioro stało się znane jako „Tyee Lake”, od Chinook , pierwotnie wymawianego Die-yeeh, co oznacza „wódz”. Tradycyjna nazwa jeziora to Too-Kyoh-buhn, wymawiana jako toh-kyoh-bun, co oznacza Wielkie Jezioro Wodne. Jezioro było stacją 11 na Collins Overland Telegraph . Nazwa ta, przemianowana na „Maclure Lake” na cześć geodety telegraficznego, była używana dopiero w 1978 roku. Ponieważ miejscowi nadal nazywali ją Tyee, oficjalnie zmieniono nazwę na Tyhee, ponieważ Tyee zostało przypisane do jeziora w Cariboo .
Założony 11 kwietnia 1955 r. 33-hektarowy Maclure Lake Park został przemianowany 10 września 1981 r. Na Tyhee Lake Park. 19 maja 2010 r. Powierzchnia wzrosła do około 39 hektarów.