Conventionally, people seem to think he was "The Bastard" until 1066, whereupon he had a global official name change to "The Conqueror".
I assume he is mentioned in documents in Anglo-Saxon English, Celtic languages, Norman French and presumably legal/ecclesiastical Latin?
What do we actually know about this?
Those aren't titles, they're "Epithets," descriptive terms/phrases accompanying a name which are basically nicknames given by other people. His only real titles were "Duke of Normandy," and after his conquest "King of England."
William's epithet The Bastard mostly appears in non-Norman sources, ostensibly penned by people close to his opponents. There are very few contemporary written accounts describing what he was like and what people called him.