No se sabe a ciencia cierta el origen de este pueblo malagueño. Gracias a los hallazgos arqueológicos encontrados en Cerrogordo se puede afirmar que estas tierras fueron pobladas ya en la época romana, pero la creación de un núcleo poblacional importante data de la reconquista. Existe una leyenda que relaciona el nombre de la localidad con la tribu beréber Al Atusiyin, aunque otras fuentes lo atribuyen a una princesa árabe llamada Algotisa, que vivió en este lugar y de cuyo nombre dicen que derivó el del pueblo.