Su nombre podría provenir del árabe "an-nahya", que se traduciría como "agua estancada", hecho que podría estar relacionado con topónimos similares como los de las localidades de Anaya (Segovia) o Anaya de Huebra (Salamanca).