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 è 8056° nella regione Basilicata Il cognome Varnava è 4183° nella provincia di Nuoro Il cognome Varnava è 143° nel comune di CERES (TO)