The story
From de- + head, a partial calque of Latin decapito (i.e. de- (“off”) + caput (“head”), whence English decapitate), chosen for the similarity between the native English be- prefix and the Latinate de-, which differ solely at the first consonant.
Etymology from Wiktionary, CC BY-SA 4.0.