Ok, so I think we remember that Killer Bee's name isn't his real one, as he was given it after becoming a tag-team partner of A.
http://www.mangareader.net/naruto/541/16
The translation here however makes it sound as if A isn't a real name, either. Which makes sense, since A is the first letter...