but to be honest, isn't this whole "naming" thing a main reason, why the prequels are somewhat very stiff ?
in real life, as someone already said, not every person is "introduced", because this person "enters the stage" - no need to know every one per name ... heck, even some persons just give you a nick or part of their name to know!
ok, you might find it odd, but it doesn't "improve" the story or the movie, either to name or remove his from dialogue ...
and making "Darth Maul" more cool without a name could work ;-)