Cambio de apellido, nacido en extranjero

¿Qué tal? Soy mexicano nacido en el extranjero (El Paso, TX). Quiero adoptar el apellido de mi abuelo paterno. Este le fue negado, en su tiempo, a mi padre por su color de piel. Ahora mi padre lo ha adoptado en EEUU, pero no aún en México. Quería ver si es posible iniciar mi cambio de apellido antes de terminar el de mi padre y, en todo caso, ver si algún abogado en la CDMX me puede ayudar en ello. Saludos. Roberto.