Cold Bay

"Local name derived from Cold Bay. This village is located near the site of Fort Randall. A post office was established there in 1954 (Ricks, 1965, p. 14)." Dictionary of Alaska Place Names, Orth, 1971.