"kill by decapitation," Old English beheafdian, from be-, here with privative force, + heafod "head" (from PIE root *kaput- "head"). Compare German enthaupten, Dutch onthoofden. Related: Beheaded; beheading.