Nama Madiba berasal dari bahasa/jenis Afrika dan mempunyai arti "Pemimpin dengan rasa hormat dan kasih". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.