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 Potestio è 5178° nella regione Sicilia Il cognome Potestio è 1615° nella provincia di Palermo Il cognome Potestio è 25° nel comune di GRIMALDI (CS)