En este caso, mano no tiene ninguna acepción extraña: se refiere a la mano tal cual. El truco está en ante, que se debe entender como frente a. Es decir: lo que tienes frente a las manos.
Fíjate en la definición que da Covarrubias de la palabra:
ANTEMANO, lo que se ha de presente, antes de tratar el negocio, o venta.
Es decir, la idea es: antes de tratar otras cosas, tratemos lo que tenemos delante (de las manos). Esto se ve también en las traducciones que se dan a otros idiomas en diccionarios de la misma época (principios del siglo XVII):
Antemáno. G. devant main. I. inanzi mano. L prae manibus. A. before hand.
Fíjate que se mantiene la idea de algo "ante la mano" en todas las traducciones, incluso en latín. Los primeros casos del CORDE son del siglo XVI:
... y, ansí mesmo, da al tercero 12 ducados de antemano... (1512)
Usa, como ves, el mismo significado que tiene actualmente. En algunos textos se prescinde de la preposición:
Alhóndiga común y mayordomos d'ella pueden comprar pan antemano, y han de ser preferidos en la compra por el tanto a otros qualesquier. (1523-1551)
El Diccionario de autoridades (1729) da otro significado y explicación:
ANTEMANO. s.m. Agasájo, dádiva, regálo, que anticipadamente se dá como prenda y señal para ganar la voluntád de alguno, à fin de lograr lo que se deséa, ò pretende de él. Dícese Antemano, porque se anticipa y dá en la mano de contádo.
Nótese que en este caso la palabra actúa como sustantivo y no como adverbio. Pero es posible que esta definición sea la que originó el uso como adverbio, aunque curiosamente no encuentro en el CORDE ninguna frase de la época que coincida con este significado. El propio Diccionario de autoridades pone como ejemplo una frase de Quevedo:
Hijas lo que conviene es tengámos y tengámos, y encomendaros al contante y al antemáno. (1635-1645)
Lo curioso es que esta definición no sobrevivió más allá del Diccionario de autoridades, quedando olvidada en posteriores ediciones y apareciendo tan solo la referente al adverbio (o el modismo adverbial "de antemano"). Sin embargo, ahora que lo veo, la definición de Covarrubias sí que parece que se refiera más a la definición como sustantivo, si entendemos "lo que se ha de presente" como "lo que se da de presente". Entonces la explicación del Autoridades sería la válida, y se entendería "dar algo de antemano" como "dar algo como regalo anticipado". Y esto además cuadraría con algunas fichas del Fichero general que encuentro con la palabra en femenino y plural:
Decem almakanas antemanas que de parte de mea matre habui... (1077-78).