The concept of checkmate originated from the Persian phrase "shah mat," which means "the king is helpless" or "the king is dead." This term was used in the game of Chess to signify the end of the game when the opponent's king is in a position where it cannot escape capture.