What were the origins of the Kakatiya kings?

The Kakatiya rulers traced their ancestry to a legendary chief or ruler named Durjaya. Many other ruling dynasties of Andhra also claimed descent from Durjaya.

For further reading check the following articles:

• Kingdoms of the Deccan
• Early Western Chalukyas