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 (v.)) or Latin revocare (see revoke). Sense of "bring back to memory" is from 1610s. Related: Recalled; recalling.