Potnia (m.kreik. Πότνια, ”Valtiatar”, ”Herratar”) oli minolaisen ja mykeneläisen uskonnon jumalattaren nimitys tai arvonimi. Se saattoi viitata joko yhteen jumalattareen, jolla oli monia nimiä tai epiteettejä, tai eri jumalattariin.
Lineaari-B-tauluissa nimi Potnia (po-ti-ni-ja) esiintyy usein, mutta eri epiteettien kanssa. Knossoksesta tunnetaan muun muassa Atana Potnia (a-ta-na po-ti-ni-ja), joka oli mahdollisesti suuri äitijumalatar ja hedelmällisyyden jumalatar, jonka pyhäköt olivat usein vuorilla. Nimi saattaa tarkoittaa ”kuolematonta valtiatarta” tai viitata Ateenaan tai Atheneen (”At(h)ana Potnia”, ”Athene Potnia”). Knossoksesta tunnetaan myös ”Labyrintin Valtiatar” -Potnia (dapu-ri-to-jo po-ti-ni-ja). Lisäksi tunnetaan muun muassa "Viljan Potnia” (si-to-po-ti-ni-ja) ja ”Hevosten Potnia” (po-ti-ni-ja i-qe-ja). Pyloksessa Potnia viittasi paikalliseen, muutoin vähän tunnettuun Pakijane (pa-ki-ja-ne) -jumalattareen. Nykyisin nimitystä käytetään lisäksi Potnia Theron (”Eläinten valtiatar”) -nimisestä jumalattaresta. Tämä nimitys on kuitenkin nykyaikainen, ja sillä viitataan minolaisesta taiteesta tunnettuun jumalatarhahmoon, jolla on usein eläimiä ympärillään.
Nimi periytyi klassiseen kreikkaan ja oli käytössä samassa merkityksessä myös antiikin aikana. Tällöin epiteettiä Potnia käytettiin ainakin Artemiista sekä Demeteristä ja Persefoneesta (monikossa Potniai).