The Vermillion River was once known as Otter Stream. In 1801, a French trapper was the first person to reference the river on a map, referring to it as Otter Stream, presumably because of the abundance of otters. Lake Vermillion as we now know it was created by impounding waters from that very same stream. This area is now referred to as the east fork of the Vermillion River.