NEUSTIFT (NOVA ŠTIFTA) je prvo ime za cerkev, izpričano v različnih (poznejših) listinah. Že iz imena izvemo, da je bila cerkev zgrajena povsem na novo. Gradili so jo gospodje Ptujski, najverjetneje po zaobljubi. Poglavitni ustanovitelj je Bernard III. Ptujski, ki je okrog leta 1410 dokončal njeno gradnjo.
MONS GRATIARUM (GORA MILOSTI) je ime, ki se je pojavilo že zelo zgodaj, okrog leta 1473. Dokazuje, da se je cerkev kmalu uveljavila kot božjepotni kraj.
ČRNA GORA je ime, ki se je držalo kraja dolga stoletja, vse od turških vpadov (prva polovica 14. stol.) pa do zadnje spremembe imena župnije l. 1937.