Resposta:

Ela vem de recadar, “arrecadar, receber, requisitar”. E esta vem do Latim RECAPITARE, “recolher  impostos, receber tanto por cabeça”, de RE-, intensificativo, mais CAPUT, “cabeça”.

Passou pelos significados de “ordem, pedido, alguém que está cumprindo uma missão”, até o atual “comunicação curta”.