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 è 427° nella regione Puglia Il cognome Notarangelo è 49° nella provincia di Foggia Il cognome Notarangelo è 4° nel comune di BELMONTE CASTELLO (FR)