Nelson Mandela is known as "Madiba," which is the name of the Xhosa tribe to which he belongs. It is considered an act of honor to refer to somebody by the name of his tribe.
According to Who2 Biography, when writing about the history of Nelson Mandela:
He is also called 'Madiba,' a nickname taken from his clan... Mandela says in Long Walk to Freedom that he was given the English name "Nelson" by his teacher on his first day at school.
Paul Madiba was born on 1992-07-29.
Moses J Madiba has written: 'Tsiri'
Nelson Mandela is called Madiba because it is his south Africa name which means father
Good moments: Madiba's release from prison in 1990, and the first democratic elections/Madiba's inauguration as president in 1994.
Madiba, Nelson Mandela!
Nelson "Madiba" Mandela