Dovrebbe derivare dal nome Barnaba di origine ebraica con il significato di "figlio della profezia".
Il cognome Barnaba è specifico pugliese, della zona tra il barese, il tarentino ed il brindisino, presenta un probabile ceppo secondario nel friuli.
Il cognome Barnava è 9980° nella regione Friuli-Venezia Giulia Il cognome Barnava è 2610° nella provincia di Pordenone Il cognome Barnava è 96° nel comune di PASIANO DI PORDENONE (PN)