Are you sure Boudica isn't the right person? Boadicia is an alternative spelling for Boudica from the 17th and 18th centuries. What text are you reading?

Even considering it a Latinized version, "Boadicia" is by no stretch an Anglo-Saxon name. I've been working recently in Germanic onomastica, so that sticks out. In fact, last weekend I was crunching some names in the Anglo-Saxon Chronicles.

Give us a clue. About when did she live? To whom was she married? Did she have sons or take holy orders?

It is one of the known variations of Boudica, which I have seen rendered as Boudikka, even. That would make her a pre-Norman queen, but a pre-AS Briton.