Sin ser un experto puedo apuntar una teoría: En Francia hay un apellido relativamente común que es "Naveau" que vendría a pronunciarse "Navó" en castellano. Quizás tuvieras algún antepasado francés que simplemente castellanizó fonéticamente tu apellido.
Muchas gracias por tu teoría! :) Sí es muy posible lo que apuntas ya que esa zona de donde viene mi familia fue de repoblación de otros paises europeos, gente que venía de francia o belgica a instalar empresas o explotaciones agrícolas y ganaderas. De todas formas iré a lo archivos municipales del pueblo para informarme mejor.un abrazo!!