Potrebbe derivare dal nome medioevale Nemesius (italianizzazione del personale greco Nemeslos, che significa "colui che distribuisce secondo giustizia").
Si ricorda ad esempio lo scrittore della seconda metà del 1100 Nemesius Emesenus Burgundio Pisanus autore del De natura hominis iuxta versionem Burgundionis Pisani che lui dedicò a Federico Barbarossa.
Il cognome Nemesi, molto raro, parrebbe romano. Nemesia, quasi unico, parrebbe triestino. Nemesio è rarissimo.
Il cognome Nemesio è 14473° nella regione Calabria Il cognome Nemesio è 2379° nella provincia di Crotone Il cognome Nemesio è 98° nel comune di MIRADOLO TERME (PV)