This paper tackles a very intriguing example of shifts in identities in the Middle East in the late and post-Ottoman periods. The Bedirkhan family was one of the princely families in the Ottoman Kurdistan that enjoyed a quasi-autonomous status from the early 16th to well into the 19th Centuries. Bedir Khan Beg was the last ruler of the Botan Principality centered at the town of Jizra in Southeastern Anatolia. His success in expanding his rule beyond his principality since the 1830s and his short-lived resistance against the Ottoman government’s attempt to exert central rule in Kurdistan in 1847 made Bedir Khan Beg an important personality in modern Kurdish history. Though it came to be known as the Bedirkhan family since the 19th Century, the family was originally known as the Azizan. For generations, the family members traced their origins back to Khalid ibn al-Walid, the famous 7th Century Arab Muslim general, which they used to legitimize their power among their subjects. This paper contextualizes the changing meaning of Bedirkhan family’s origins since the 19th Century by considering the following three questions in reference to the Ottoman archival sources and writings by the Bedirkhanis in Turkish and Kurdish from the mid-19th through the first half of the 20th Centuries: 1) What did Bedir Khan Beg’s claim to be Khalid ibn al-Walid’s descendant mean for the Ottomans when they confronted him in the 1840s? 2) How did the family members continue to take advantage of the story of their descent after their integration into the Ottoman imperial system? 3) Why did the Bedirkhan family members who adopted an exclusively Kurdish nationalist stance by the end of World War I need to revise the story of their family’s descent from Khalid ibn al-Walid? By focusing on a highly prominent Kurdish family’s changing understating of their origins, this paper aims at contributing to the identity debates in the Middle East in the late and post-Ottoman periods. This will more specifically shed light on the development of Kurdish national discourse.