Even though Cartouche represents Egyptian symbols from historical monuments, the phrase is really of French origin. I was personally surprised to learn this myself.
The word itself signifies and oval or oblong form. Early Egyptian names were generally encased in these shapes.