Fun fact: the capital of New York State has never actually been New York, but rather... the glorious city of Albany :)

Along the same lines, I think of my colleagues' nicknames (I changed the names a bit, but you get the idea): everyone calls Muhammad Ahsan by the name Samir (don't ask why), and Ken Li is actually named Li Xu (at least there's some overlap there).