The town was originally a mining camp named Slate Creek, and around 1900 got its present name when prospectors going up the nearby Middle Fork Koyukuk River would get "cold feet" and turn around.
Området var ursprungligen ett gruvläger vid namn "Slate Creek", men fick sitt nuvarande namn omkring år 1900 då guldletare längs med den närbelägna Koyukuk River fick "kalla fötter" (cold feet är engelska för kalla fötter) och vände om.