Se trata de una localidad y un municipio de la parte nororiental de Sierra Morena. El topónimo parece haber sido originariamente La Dehesa de Aldea Quemada, y era un paraje perteneciente a la casa ducal de Benavides. En este lugar se fundó en 1768 esta nueva población, llamada por ello Aldeaquemada como una más de las nuevas poblaciones que se fundaron, durante el reinado de Carlos III, como parte de su política de repoblación de Sierra Morena. La localidad, por este motivo, dependió en principio de la Intendencia de Nuevas Poblaciones de Sierra Morena y Andalucía, que durante algunos decenios fue una suerte de provincia andaluza con organización propia. Se buscaba principalmente garantizar la seguridad de las comunicaciones entre las Castillas y Andalucía por unos territorios que entonces se hallaban poco poblados y se prestaban al bandolerismo. Al mismo tiempo, se buscaba también establecer una suerte de nuevas poblaciones organizadas y construidas de forma racional que cultivaron terrenos yermos hasta entonces de una manera moderna, desembarazados de muchas de las cortapisas existentes en otros territorios de España. Iniciativas de este tipo se han dado muchas veces en muchos países y los topónimos que se emplea para designar estas nuevas poblaciones tienen siempre considerable interés. En este caso, no se ha creado un topónimo de forma más o menos artificial, sino que simplemente se ha bautizado la población con el nombre del paraje en el que se ha construido.