Rashi on Deuteronomy 12:3/רש"י על דברים י״ב:ג׳

1מזבח consists of many stones,

2מצבה of one stone only. It is the בימוס, the pedestal for idolatrous statuary, of which we learn in the Mishna (Avodah Zarah 3:7): A stone which one originally hewed for an idol’s pedestal is forbidden for use.

3אשרה is a tree that had been worshipped (Avodah Zarah 47a).

4ואבדתם את שמם AND DESTROY THEIR NAMES by giving them contemptuous nicknames. What they call בית גליא, “a sublime house”, you should call בית כריא, “a base house”, what they call עין כל, “the universal eye”, you call, עין קוץ “the thorn eye” (Avodah Zarah 46a).