direction on mail that it be held at that post office until called for, French, literally "remaining post."
Online Etymology Dictionary, © 2010 Douglas Harper
Examples from the Web for post restante
We took train to Leghorn, to procure our letters from the post-restante there.
While at the post-restante, we experienced a singular example of the persistency and malevolence of the typical Italian beggar.