Some fans and licensed book authors theorize Wraith names are telepathic, representing the mind feel of the individuals, even multi-layered and multi-sensory.
In “The Hive,” the Queen asks John, “Of which Queen do you speak?”
What should John have called the other Queen? Are the true worshippers given names or name approximations? What is written in ship logs (or, if ships can record telepathic data, what gets written elsewhere)?
Different Fandemonium books had different naming conventions and cultures: the Legacy series, the Eidolon in Entanglement, and the Wraith in the Apocalypse Series, for example.
This all leaves the door wide open for fan canon. Have fun with it!
See some examples here: