Madiba is Nelson Mandela’s clan name, indicating that he was a Madiba clan member (named after an eighteenth-century Thembu tribe chief). "I am commonly addressed as Madiba, my tribal name, as a symbol of respect," Nelson Mandela writes in his autobiography.