Le nom du district tire son origine du meneur afghan Sardar Abdullah Khan Achakzai, qui lutte contre le Raj britannique lors de la Première guerre anglo-afghane, ainsi que du mot « Killa » désignant un fort.