Hola Marina,
El apellido MACARRO actualmente es muy abundante en la provincia de Badajoz en relación a otras provincias, y puede que el origen de algunos de ellos pueda ser por la hipótesis que tú dices, como descendientes de algún militar "Mc Arrows"
Pero el apellido MACARRO, como tal, está documentado desde mucho antes, por ejemplo en PARES los encuentras en el siglo XV en Ciudad Rodrigo, y en el siglo XVI en Zamora y como pasajeros a indias.
Para que la hipótesis de los militares fuera aplicable al origen del apellido, en este caso, habría que remontarse a las tropas inglesas que lucharon junto a los portugueses en las guerras ibéricas medievales, y que podrían explicar su presencia generalizada en zonas limítrofes a Portugal.
Así que suerte en la búsqueda
Saludos
Jesús Elías