Dovrebbe derivare dal vocabolo medioevale potestia, "governo", da cui Potestius, "colui che detiene il potere".
Di questa cognomizzazione si ha un esempio nel 1300 a Grimaldi: "...Ego Nicolaus Potestius de Grimaldo testor. Signum Crucis proprie manus Petri de Filippo de Grimaldo ..." e anche: "...etsi militer oblata per ipsam Curiam prefatis domino Angelo de Potestia...". Potestia è praticamente unico. Potestio, molto raro, sembra avere un nucleo nel palermitano ed uno originario nel cosentino.
Il cognome Potestia è 9504° nella regione Puglia Il cognome Potestia è 1872° nella provincia di Agrigento Il cognome Potestia è 25° nel comune di SAN BIAGIO PLATANI (AG)