Coleharbor was founded in 1904 when the railroad was extended to that point. The name combines that of a Soo Railroad official and a reference to an older site on the Missouri River a few miles to the southwest .
Sources: Wikipedia, Coleharbor, North Dakota