Dovrebbe derivare da Notaro Angelo e starebbe ad indicare una famiglia notarile il cui capostipite portava questo nome. Tracce di queste cognomizzazioni si trovano nel barese almeno dal 1700.
Il cognome Notarangelo è tipico pugliese, del barese e del foggiano. Notarangeli, estremamente raro, è del frusinate.
Il cognome Notarangelo è 434° nella regione Puglia Il cognome Notarangelo è 51° nella provincia di Foggia Il cognome Notarangelo è 5° nel comune di BELMONTE CASTELLO (FR)