Checkmate can certainly be traced back to Persian. The OED has it as from old French echec mat, as in Provencal escac mat, from Arab sah matta representing the Persian sah mat which means 'the king is defeated' or ( I like this; just like modern diplomats and the Iraqi spokesman would say ) 'the king is perplexed' ! So it seems to have got to us, already with a Persian connection, via Arabs ( Moorish invaders or just traders) and South /South West France. Doesn't give its ultimate origin though, just its likely route.