Stewiacke was named in the language of the local Mi'kmaq First Nations and is a word meaning "flowing out in small streams" and "winding river" or "whimpering or whining as it goes". During the French and Indian War, the British built Fort Ellis in the area to protect New England Planters from Mi'kmaq raids.