Hasta 1857 aparecía mencionada como La Mata, su denominación actual, La Mata de los Olmos, se emplea desde 1860.