In the Seattle Times they used the phrase "changed his name" (or words to that effect) last year, implying that he actually went to court and legally made the change.
But I've also noticed a bit of hedging in some news stories, implying that the name change was somehow coincident with with his conversion to the Religion Of Peace (tm), e.g., "last year."
Deeper into the stories, his second wife notes that he converted to Islam 17 years ago.
Someone is not being truthful. I wonder who?