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 è 12266° nella regione Campania Il cognome Notaristefani è 7954° nella provincia di Napoli Il cognome Notaristefani è 227° nel comune di VILLE DI FIEMME (TN)