Original: Ali changed his name from Cassius Clay to Muhammad Ali after joining the Nation of Islam in 1964, subsequently converting to orthodox Islam in 1975.
Simplified: Ali changed his name after converting to Islam in 1975.