Dovrebbe derivare dal nome del capostipite il notaro Stefano.
Il cognome Notaristefani è praticamente unico. Notarstefano, molto raro, sembra avere un ceppo pugliese ed uno siciliano tra agrigentino e nisseno. Notaristefano è tipico pugliese, in particolare della zona di Massafra (TA) e Mottola (TA).
Il cognome Notarstefano è 5174° nella regione Puglia Il cognome Notarstefano è 1499° nella provincia di Taranto Il cognome Notarstefano è 113° nel comune di RAVANUSA (AG)