Navnet Gjoa Haven kommer fra norsk . Stedet er oppkalt etter Roald Amundsens skute «Gjøa». Amundsen og mannskapet hans overvintret på stedet da de prøvde å finne Nordvestpassasjen.