Al-Khaldi, also spelled Al Khalidi is the last name given to descendants of the Bani Khalid. The tribe traditionally claims descent from Khalid ibn al-Walid a senior companion of the Islamic prophet Muhammad, and esteemed general who was crucial in the Islamic Conquest of Persia and Syria. This claim has been questioned by Arab genealogists who have suggested that the tribe may descend from his relatives from Banu Makhzum and not from Khalid himself, alternatively, they have largely been attributed to. The tribe has historically been powerful in the Arabian Peninsula, having ruled Southern Iraq, Kuwait, and Eastern Arabia after expelling Ottoman and Portuguese forces in 1670. After their conflict and fall to the Emirate of Diriyah, many Khalidis scattered to Iraq and the Levant, where many of them remain to this day. The Khalidis were reinstated in power by the Ottomans after the deposition of the first Saudi State in the early 19th century, but the Saudis would quickly rise again and permanently remove them from power. Today the overwhelming majority of the descendants of the tribe live in Saudi Arabia as well as Kuwait, Qatar, Oman, Lebanon, Iraq, Jordan, and Palestine.

Nashashibi is the name of a prominent Palestinian Arabic family based in Jerusalem.