Spanish, derived from one of the titles given to the Virgin Mary: "Maria de las Mercedes" [="Mary of Mercies"]. Mercedes is therefore seen as cognate with the Puritan English name, Mercy.
Thanks to Donald Whyte who provided much of the initial information for this site.