I henhold til var Shaktoolik var den første og sørligste malemiut-bosetningen på Norton Sound, bosatt så tidlig som i 1839. Den ligger 15 km nordvest for Cape Denbigh, et område som er 6 000 til 8 000 år gammelt, og som er oppført i det nasjonale registeret over historiske steder. Shaktoolik ble første gang kartlagt i 1842-44 av løytnant Lavrenty Zagoskin i den Keiserlige russiske Marinen, som kalte stedet Tshaktogmyut. Shaktoolik er avledet fra et Unaliq ord, «suktuliq», som betyr «spredte ting».