DARTH SIDIOUS : (Cont'd) ...Viceroy, this is my apprentice, Lord Maul. He will find your lost ship.
NUTE : Yes, My Lord.
The hologram fades off.
NUTE : (Cont'd) This is getting out of hand... now there are two of them. - The Phantom Menace
Nute e seus homens conheciam o nome de Maul, e depois de ter tido que enfrentar quatro (inconclusivos) julgamentos, não há razão para supor que um deles não compartilhasse essa informação não especialmente secreta com seus captores.
De acordo com o RPF licenciado da Lucasfilm, " The Dark Side Sourcebook ", Maul também deixou seu navio em Naboo perto do palácio. onde foi finalmente ...
"Recovered by the Republic authorities on Naboo after his death".
É certamente possível que uma busca em seu navio tenha dado a ele seu nome, talvez em um contrato de locação ou em um crachá de estacionamento.