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 è 5186° nella regione Puglia Il cognome Notarstefano è 1529° nella provincia di Taranto Il cognome Notarstefano è 116° nel comune di RAVANUSA (AG)