Er setzt sich aus den Elementen theo-, abgleitet von der indogermanischen Wortwurzel *teuta „Volk, Leute“, und -bald (vgl. im heutigen Englischen bold) „tapfer, unerschrocken“ zusammen und gelangte mit den Normannen nach England.