Some central banks in Europe have started weighing contingency plans to prepare for the possibility that countries leave the euro zone or the currency union breaks apart entirely, according to people familiar with the matter.

The first signs are surfacing that central banks are thinking about how to resuscitate currencies based on bank notes that haven't been printed since the first euros went into circulation in January 2002.

At...