Asimismo, el nombre del municipio deriva del término realejo «sitio donde está acampado un ejército», por haber sido el lugar donde el ejército conquistador había establecido su base en las últimas fases de la conquista de la isla en 1496.