Sorry I am late coming to this
thread, but there is a
link on the
naming policy page which makes suggestions about what to do if your name is already taken.
You should also discuss naming problems with a mod, who will be able to help you.
And yes, you still do have to change your displayed name.