Ali lahir dengan nama Cassius Clay, tetapi mengubahnya menjadi Muhammad Ali pada tahun 1964 setelah memeluk Islam.
"Cassius Clay adalah nama budak," kata Ali saat itu.
"Saya tidak memilihnya dan saya tidak menginginkannya. Saya Muhammad Ali, nama yang bebas--artinya kekasih Tuhan, dan saya bersikeras agar orang-orang menggunakannya saat orang berbicara kepada saya."