Your name has to be at least 4 characters. Don't ask me why I put this restriction there.
Just add a number to your name. You might get the message that it is not available, add another number and try again :D Your name is not used anywhere in the game. This is one of the lies the game is telling you.