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 Notaristefano è 795° nella regione Puglia Il cognome Notaristefano è 65° nella provincia di Taranto Il cognome Notaristefano è 3° nel comune di MASSAFRA (TA)