Game Over originally appeared in pinball machines, and later, arcade machines. When you lose at a game, it is game over.