As a personal rule of thumb, I give everyone a message before I change their name, that usually says something like:
\"Greetings, this is GM Nepthis. Your name currently does not fit with our Naming Policy. (reason). You can /tell Nepthis a name of your choosing if you wish, but if not, a random name will be generated for you. If you have any questions feel free to ask them.\"
The only exceptions to this is when I\'m dealing with an overly stupid or offensive name- ones which, as far as I can see, were only chosen to provoke a bad response from fellow players or GMs. These get no warning because I believe it is not deserved.
But there\'s no set rules for how an individual GM approaches a situation. Some may not give warnings at all, but that\'s their call. You can always contact the GM and politely ask to hear the reason(s) why your name was deemed inappropriate, and they should oblige. (This should not be an invitation to start arguing with them, though. Their decision will not change).
Now, Leeloo: I\'ve seen you around ingame and I did wonder if your name came from the movie. However, my opinion is that the name is not overly popular or well-known. It\'s quite legit as a fantasy name, in my books. Of course, that does not mean that another GM may feel a different way, but I would assume that since nobody has contacted you over it so far, most GMs are in agreement that \"Leeloo\" is acceptable.