El apellido Nava proviene del nombre de una localidad española, Nava de la Asunción, situada en la provincia de Burgos. El significado del apellido Nava es de la nava, que se refiere a una tierra baja y pantanosa. Los descendientes de Nava se encuentran en toda España, así como en América Latina, especialmente en Colombia. Los apellidos relacionados con Nava incluyen Navarro, Navarrete, Navarra y Navas.
La primera persona con el apellido Nava en llegar a Colombia fue Francisco Nava, quien nació en España en 1550. Tuvo dos hijos. Su profesión era la de comerciante.