По традиции, установившейся после норманнского завоевания, Гонселин называет Деусдедита настоящим именем, Фрифона (анг. "Frithona"), которое, возможно, сокращение от Фрифувайн (анг. "Frithuwine"). В архиепископы Деусдедит был рукоположен Ифамаром Рочерстерским в 655 году 26 марта, а по другим источникам 12 марта. Он родился в Уэссексе и стал шестым архиепископом Кентерберийским и первым англосаксом на этом посту после прибытия «Григорианской миссии» в Англию в 595 году. Одной из причин столь долгого пребывания на посту архиепископа римлян является, скорее всего, желание передать опыт и установить высокий стандарт в английской церкви. Своим назначением на пост архиепископа Деусдедит, скорее всего, обязан тесному сотрудничеству Эрконберта, короля Кента, и Кенвала, короля Уэссекса. Имя Деусдедит обозначает в дословном переводе «данное Богом» и было принято также папой Адеодатом I (Адеодат является одним из вариантов этого имени), правившим с 615 по 618 год. Принятие нового имени после вступления в сан, чаще всего имени одного из римских пап, являлось в то время традицией среди англосакских священников. Когда именно Деусдедит принял новое имя, не известно, но историки считают, что имя он изменил после вступления в сан архиепископа а не после крещения.