El topónimo Marjaliza podría derivarse del árabe hispánico marŷo más el sufijo -al, viniendo a significar 'terreno pantanoso'.

[2]​ Según Jiménez de Gregorio,[3]​ este topónimo estaría relacionado con la voz marjal que es una medida agraria equivalente a 5,25 áreas.

El municipio se encuentra situado «á la falda S. del cerro de San Cristóbal».

La tradición cuenta que Santa Quiteria sufrió aquí martirio a principios de siglo II, siendo enterrada a las afueras de la población donde en la actualidad existe una ermita que lleva su nombre.

Hacia mediados del siglo XIX, el lugar tenía contabilizada una población de 303 habitantes.