1580s, "to bring back by calling upon," from re- "back, again" + call (v.); in some cases a loan-translation of Middle French rappeler (see repeal) or Latin revocare (see revoke). Sense of "bring back to memory" is from 1610s. U.S. political sense of "removal of an elected official" is recorded from 1902. Related: Recalled; recalling. The noun is first recorded 1610s.