年7月18日，曼德拉出生于当时由开普省管辖的乌姆塔塔镇姆维佐村（Mvezo），起名为“Rolihlahla”，在科萨语口语中意为“捣蛋鬼”。后来，他以他的族名“马迪巴”（意为“调解人”）扬名。他的曾祖父努班库卡（Ngubengcuka）是位于现东开普省特兰斯凯区的泰姆布族人的统治者。这位国王的其中一个儿子姓曼德拉，是纳尔逊的祖父，也是他姓氏的由来。但由于曼德拉的母亲来自于伊克斯伊巴家族，是所谓的“左方王室”，所以他的后代属于皇室家族支系的贵贱联姻所生，没有资格继承王位，但被誉为世袭的皇家顾问。他的父亲葛德拉