The Royal Navy would retain Malta-class names

Would Malta-class carrier names change as imperial territories gained independence?

No; existing ships would keep their names, although those names might not be reused.

The Royal Navy generally resists renaming ships. Political change would more likely prevent reuse of a name on a later ship than alter the name of one already serving.