Palu ailesinin soyunun nereden geldiğine dair bir bilgi bulunamamıştır. Ancak, Palu Beyliği'nin soyu hakkında şu bilgiler verilebilir: Palu Beyliği, Eğil Beylerinin soyundan gelen Emir Timurtaş'ın torunu ve Rüstem Bey'in oğlu Kara Cemşid Bey tarafından kurulmuştur. Kara Cemşid Bey, Mirdasi Aşireti başta olmak üzere birçok Zaza ve Kürt aşirete önderlik etmiştir. Palu Beyleri, Emir Muhammed'in oğlu Emir Timurtaş'ın neslinden gelmektedir.