Kelterne kalte dronningen , trolig av keltisk (= seirende, seierrik), så det kan dreie seg om et tilnavn heller enn et personnavn. Tacitus feilstavet det «Boudicca», og i middelalderen forvansket en kopist navnet ytterligere, da han feilleste Tacitus' som en , og den siste som en . Dermed ble det «Boadicea», som hun iallfall ikke het. Dio Cassius kaller henne «Buduica». I Wales kalles hun «Buddug», mens hun i nyere tid er blitt kalt «Bonduca».