Bodonal de la Sierra se encuentra enclavada entre
Segura de León y
Fregenal de la Sierra. Según algunas
fuentes su topónimo inicial fue Bodeguinal, por causa de ciertas
bodegas existentes en ese ámbito, derivando de aquí el de Bodonal posterior. En sus inmediaciones perduran los restos de un
puente de
piedra levantado en la etapa
medieval.
En 1594 Bodonal formaba parte del reino de
Sevilla en la Sierra de Arroche y contaba con 376 vecinos pecheros.
Con una denominación proveniente con casi toda seguridad del asturleonés ("bodón", terreno pantanoso derivado de "Bodos" dios celta y el sufijo abundancial 'al' significa abundancia) en sus alrededores hay vestigios arqueológicos probablemente celtas (Castrejón) que se encuentran por determinar arqueológicamente.
A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de
Extremadura. Desde 1834 quedó integrado en el Partido judicial de Fregenal de la Sierra.
En el censo de 1842 contaba con 420 hogares y 1680 vecinos