Köyün kurucusu ve köye yerleşen ilk kişinin adı Mahmut'tur. Kel olduğundan, köyün adı Kelmahmut olmuştur. Tarihi kayıtlarda da bu şekilde sabittir. Kel mahmut bir Türkmen önderidir. Türklerin bayat kolundan gelen bir köydür.
Kültür
BAYAT TÜRKMENLERİ kültür gelenek ve görenekleri yaşanmaktadır. Köyün gelenek, görenek ve yemekleri Elazığ Merkez ile aynıdır.
Coğrafya
Elazığ merkezine 21km uzaklıktadır. İklim Köyün iklimi, karasal iklimi etki alanı içerisindedir. Nüfus Ekonomi Köyün ekonomisi tarım ve hayvancılığa dayalıdır. Altyapı bilgileri Köyde, ilköğretim okulu vardır ancak kullanılamamasının yanı sıra taşımalı eğitimden yararlanılmaktadır. Köyün hem içme suyu şebekesi hem kanalizasyon şebekesi vardır. Köye ulaşımı sağlayan yol asfalt olup köyde elektrik ve sabit telefon vardır. Dış bağlantılar * Yerelnet