Etter utskillelsen av Nunavut foregikk det en diskusjon om å endre navnet på Nordvestterritoriene, muligens til et navn fra et av urfolk-språkene. Et forslag var «Denendeh» (et athabaskisk ord som betyr «vårt land»). Denne ideen ble blant annet fremmet av territorienes tidlige leder Stephen Kakfwi. Et av de mest populære forslagene – å kalle territoriet «Bob» – begynte som en spøk, men lå en stund på eller nær toppen i meningsmålingene.