Şeyhandede, Dede'nin Şeyhleri demektir. Dede, 12. yüzyılda köye ilk yerleşen BABADEDE diye anılan Taha ve Al-i Yasin Kutbul Arifin Şeyh Seyyid Ağbaş bin Şeyh Ebu Sa'd El-Hasrani'nin lakabı; Şeyhler ise bu zatın evladları kaç nesil şeyh oldukları için köye şeyhlerin köyü denerek gelmiştir. Babadede'nin babası Şeyh Ebu Sa'd El-Hasrani Bağdat'tan bu bölgeye göç etmiştir. Türbesi Siverek-Çermik yolunda Sultan Sahab diye bilinir. Zamanın padişahı Babadede'ye üç yüz askeri ile misafir olmuştur. 1638'de Osmanlı Padişahı IV.Murat Bağdat seferine giderken Babadede'nin türbesini ziyaret etmiş, ondan istimdat istemiştir. Köyde Babadede'nin torunları yaşamaktadır. Dedeoğulları olarak bilinirken, sözlükte "şeyh" kelimesinin Türkçe karşılığı olan "Koca" soyadını almışlardır. Berat diye bilinen Hicri 878 (Miladi 1473) tarihli şecerede Koca ailesinin ataları babadan oğula sabittir.