N.Mandelos amžinojo poilsio vieta – gana prieštaringas klausimas Mandelų šeimoje. N.Mandelos anūkas ir vyriausiasis vyriškos giminės palikuonis Mandla buvo apkaltintas planais palaidoti buvusį PAR prezidentą Mvezo miestelyje, kuriam jis pats vadovauja.
Tačiau kiti šeimos nariai, kaip ir PAR vyriausybė, pirmenybę teikia už maždaug 40 kilometrų esančiam Kunu, kur N.Mandela praleido paskutiniuosius savo gyvenimo metus.
N.Mandela buvo vedęs tris kartus ir susilaukė šešių vaikų. Daug kalbama apie nesutarimus ir priešiškumą tarp jo šeimos narių, ypač pirmosios žmonos Evelyn Mase, mirusios 2004 metais, palikuonių ir antrosios žmonos Winnie Madikizela-Mandela, su kuria N.Mandela išsiskyrė 1996-aisiais, tačiau kuri vis dar yra įtakinga veikėja. Našle liko trečioji žmona Graça Machel.