El nombre de Huelma, originiariamente ""Walda(t) al-ma"", debió aparecer entre los siglos XI y XIII, puesto que está ausente en el período anterior.