Benimeli fue fundado por los árabes, quienes le dieron el nombre de بني مالك ("banī Mālik", "hijos de Malik") y es, como el de otras poblaciones de la zona, un nombre de clan o tribu.