After losing his first name earlier this year on WWE TV, Mustafa Ali has apparently had it restored by the powers-that-be.