Namelosers (Swedish '60s mod band who were originally called The Beatchers, a name for which they were contested by...no, not the Beatles but by another band called The Beachers: they lost and switched to The Namelosers...)

Yes, the name switch move was a good one too, it didn't hurt their career. They opened for The Rolling Stones and The Who when those bands gigged in Sweden in the mid-sixties, so they have gone down in history as a class act.

Pink Project (Italians who famously fused We Don't need No Education with a track by the Floyd's engineer Alan Parsons)