The name is already in use by someone else on that server? There is also a restriction on certain past FF character names being used as well (like no Clouds or Sephiroths), which resulted in some creative naming for those who want these desired names (given Chaos is a character/enemy from FFI, it's entirely possible this is the case). All you can do is find something else for your character.