Means "newborn", derived from Arabic ولد (walada) "to give birth". This was the name of the Umayyad caliph who conquered Spain in the 8th century.
Meaning & History. Means "eternal", derived from Arabic خلد (khalada) meaning "to last forever". This name was borne by a 7th-century Islamic military leader, Khalid ibn al-Walid.