From Middle English beheden, bihefden, biheveden, from Old English behēafdian (“to behead”), from Proto-West Germanic *bihaubudōn, *bihaubidōn (“to behead”), equivalent to be- (“off, away”) + head. Cognate with Middle High German behoubeten (“to behead”).