The story
From saint + Michael, from a character named Michael proclaimed as saint, or from being named for a person named Michael who is not a religiously sainted character, with saint attached for a placename format.
Etymology from Wiktionary, CC BY-SA 4.0.