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 Notaristefani è 11837° nella regione Campania Il cognome Notaristefani è 8030° nella provincia di Napoli Il cognome Notaristefani è 186° nel comune di CASAL VELINO (SA)