Dovrebbe derivare da capostipiti di nome Nicola e che di professione facessero il notaio.
Il cognome Notarnicola è tipicamente pugliese, specifico del barese con ceppi anche nel leccese e nel tarantino.
Il cognome Notarnicola è 330° nella regione Puglia Il cognome Notarnicola è 112° nella provincia di Bari Il cognome Notarnicola è 3° nel comune di NOCI (BA)