Potrebbe derivare da una forma betacistica grecanica del nome ebraico Barnabas, probabilmente portato dal capostipite.
Il cognome Varnava sembrerebbe unico così come Varnavà e dovrebbero essere della zona compresa tra barese e potentino.
Il cognome Varnava' è 8629° nella regione Basilicata Il cognome Varnava' è 3232° nella provincia di Nuoro Il cognome Varnava' è 223° nel comune di PALAZZO SAN GERVASIO (PZ)