"Only Fools" first aired 23 years ago. The "Nelson Mandela House" gag was very much of the 80s. The show's humour (unlike that of some people) managed to move on.
I agree, when I was at Uni the student union (what an oxymoron) voted to change the "Nelson Mandela" Building into the "No Name" Building
It was one of those 1990's generation X thingies