The origin of the surname Nava is Aragon, an ancient Spanish kingdom.

The surname Nava is of local origin ie the members of the lineage first took the name of the region where they lived.
Nava's family originally lived in Navarre, Aragon and later migrated to where they were known by their place of origin, Navarra, Spain, where an abbreviation would Nava.

Some variations of this surname are: Navarro, Navaro, Navarra, Navarre, Nava and others.