Aunque el nombre de Arroyo de la Miel ya aparece en los libros de los Repartimientos tras la conquista cristiana de la zona a finales del siglo XV, es posible que este fuera de origen árabe, y que los cristianos hicieran una traducción literal del mismo, ya que todavía no habían tenido tiempo de renombrar los lugares recién conquistados.