Dovrebbe derivare da un soprannome originato dal termine notaro, ossia "colui che annota", e quindi probabilmente dall'appartenere ad una famiglia di pubblici amministratori o pubblici scrivani.
Il cognome Notaro ha un ceppo nel napoletano e alto salernitano, uno nel Salento, uno nel catanzarese ed uno in Sicilia, nel palermitano in particolare. Nota è soprattutto piemontese, del torinese e cuneese.
Il cognome Notaro è 533° nella regione Calabria Il cognome Notaro è 102° nella provincia di Catanzaro Il cognome Notaro è 2° nel comune di SAN MARCO D'ALUNZIO (ME)