Pues no es muy seguro porque ahora mismo no lo tengo a mano, pero según un estudio genealógico (no muy riguroso) que tengo en casa, parece que procede de Francia y que la raiz debió ser la palabra "Olmedo" derivada de "Olmedal" atribuido a una familia que vivía cerca de un bosque de Olmos.
Saludos.
javorm@teleline.es