Benahadux vem do nome de uma das tribos do Iêmen que se estabeleceram no vale do baixo Andarax, sendo a família dos Banu-Abdus que colocaram seu nome neste lugar. Eles formaram uma pequena cidade "alqueria", que ao longo dos anos se tornaria "Lugar" com o nome de Vehahaduz, para finalmente se tornar um município com o nome atual de Benahadux.