History has recorded the name of an allegedly badly-behaved bishop of Riez as Bishop "Contumeliosus of Riez" (he was later absolved of his accusations).
Now, Contumeliosus is definitely not the real name of this bishop. The name is most likely derived from the Latin word contumelia, which means:
The word itself predates the bishop. It's an attested word in Classical Latin. As such, it seems to me this name was given to him posthumously, perhaps to match his most well-known life event with the meaning of the word (is this name changing a thing?).
Yet, I haven't found the original name of the bishop. According to the Wikipedia link above:
Of two surviving letters of John to Caesarius, both dated 18 July 535, one is about the dispute over Contumeliosus (Mansi, viii. p. 856).
I went to the VIII volume of the referred Mansi's work and you can indeed find the Latin letter (page 856). However, the name given to the bishop is Contumeliosus. Perhaps his real name was edited by Mansi himself, or an earlier copyst. Mansi's work is from the XVIII century. The book does not have references either, so it might be hard to trace the "original letters".
Anyone can help on this? Is this an unanswerable question perhaps?