Removing or unlinking a material in Blender does not actually delete it from the file.
Unused materials remain stored and continue to appear in the material list.
In this tutorial, I show the correct way to completely delete materials using the Outliner.