I think there is a difference between respect and sensitivity towards something and Political Correctness.
This is just me, but I would use 'native' or 'local' if talking about somehwere specific, be it Africa, Asia or Europe. But if it was rubbing someone on a raw spot and they asked not to, I'd probably find a different word. PC too often kills a good conversation. it's a form of censorship really.
Anyway interesting discusstion. Can't contribute much to this, but the naming of the children after the grandparents is not unique to Africa, it's done in many cultures, Judaism for example, perhaps not as systematicaly as the bushmen.