Sapreste dire se tale espressione è piuttosto comune o meno?
Posso garantire che l'espressione è comune nel Nord Italia, di dove sono originario, e penso anche che sia molto diffusa nel resto del Paese.
O se, diversamente, viene intesa nel suo significato letterale "colpiscilo con il telefono"?
Decisamente no, in nessun contesto che mi possa venire in mente. Il fatto che la frase sottintenda una comunicazione a distanza, rende ancora meno plausibile un'interpretazione letterale.
Se per qualche buffa coincidenza dovessi colpire qualcuno con un telefono, direi qualcosa del tipo
L'ho colpito con il telefono.
Gli ho dato un colpo con il telefono.
(notare l'uso di con al posto di di)
Circa l'etimologia, ho due ipotesi:
come già accennava mau nella sua risposta, può essere che ci sia un riferimento ad antiche forme di comunicazione, come dare un colpo di cannone, per esempio come avvertimento. Oppure si può pensare alla comunicazione tramite colpi di tamburo.
altrimenti può essere un riferimento al procedimento fisico di effettuare una chiamata con i primi telefoni, in cui era necessario attaccare e risollevare la cornetta per passare tramite il centralino. Tale gesto (data anche la pesantezza dei primi apparecchi telefonici) poteva essere percepita come un colpo.