Navnet Deusdedit betyr «Gud har gitt» på latin, og hadde vært navn til en pave ikke så lenge før, pave Deusdedit (pontifikat 61-618); og det var vanlig blant mange tidligmiddelalderske saksiske biskoper å ta seg et nytt navn, ofte valgt fra samtidens pavenavn.