I only rename someone if I already have that name in the tribe at the time. I'll usually let this go if a boy winds up with the same name as his father. For example-

Momo + Kamea = Momo Jr.

Once someone dies, I don't mind the name popping up again. But I don't like more than one of my villagers having the same name. It just gets too confusing.