Les premiers colons, surtout des immigrants écossais, seraient arrivés vers 1830 dans le territoire actuel de Harrington. Ces colons s'établirent en bordure de la rivière Perdue (jadis désignée aussi "Lost River"), entre les montagnes, en pleine zone forestière. L'origine du toponyme "Lost River" est basé sur le constat qu’à quelques milles de sa source, l’eau courante disparaît sous un rocher calcaire qui divise les eaux provenant des lacs Gate et Fraser.