Nelson Mandela dikenal dengan banyak nama sepanjang hidupnya, walau sebagian besar nama-nama itu diberikan sebagai penghormatan atau simbol kepribadian dari sang pemimpin Afrika Selatan.
Beberapa nama-nama ini termasuk Dalibhunga ("pencipta atau pendiri dewan" atau "penemu dialog"), Madiba (nama klannya), Tata ("ayah"), dan Khulu (bentuk singkat "kakek" yang dapat juga berarti "hebat, terpenting, besar").
Sedangkan nama lahir Mandela sendiri adalah Rolihlahla, yang berarti “menarik dahan pohon” tetapi lebih umum dipahami sebagai “pembuat onar.” Nama ini diberikan oleh ayah Mandela. Nama yang paling umum digunakan Mandela, Nelson, dipakai ketika ia mulai bersekolah, karena para guru wajib memberikan nama Kristen kepada siswa mereka.
Selain itu, banyak juga guru yang tidak bisa atau bahkan tidak mau menyebutkan nama asli Afrika mereka. Nelson Mandela mendapatkan namanya dari gurunya, Miss Mdingane, agar nama pemimpin kecil ini lebih mudah diucapkan oleh kolonial Inggris.