Well, At the moment I am too lazy to read what everyone else said, But if no one already said this, this is what I say:

Make a global list of all the used names when a guy makes a new char.