Mandela berasal dari Suku Thembu yang merupakan bagian dari bangsa Xhosa. Bangsa terbesar yang ada di Transkei. Sejak kecil ia dipanggil "Madiba", nama yang diambil dari nama Kepala Suku Thembu di abad 18. Panggilan itu menurutnya sebagai bentuk penghormatan.
Saat usianya 9 tahun, setelah ayahnya yang pernah menjabat sebagai kepala suku meninggal, Mandela kemudian diangkat menjadi anak oleh seorang wali raja, Jongintaba, yang merasa berutang budi pada ayah Mandela. Mandela kemudian akrab dengan Justice, anak laki-laki dari Jongintaba. Saat berada dalam pengasuhan Jongintaba inilah Mandela mendapatkan pendidikan modern yang dikembangkan oleh misionaris gereja. Tujuannya agar kelak Mandela dapat menjadi seorang penasihat raja.



