Means "eternal", derived from Arabic خلد (khalada) "to last forever". This name was borne by a 7th-century Islamic military leader, Khalid ibn-al-Walid.