Resposta:

É o Latim RECORDARE, “lembrar-se, trazer à memória”, de RE-, “de novo”, mais COR, “coração”.
Por um tempo se acreditava que este órgão era a sede da memória.
Daí “saber de cor”.