A origem da família Navia é incerta, mas se presume que ela seja de origem espanhola, visto que o sobrenome é bastante comum na Espanha. Na América Latina, o sobrenome Navia é mais comum em países como Colômbia, Equador e México. No entanto, também é encontrado em outros países, como Chile, Argentina, Uruguai e Venezuela. Não há muita informação histórica disponível sobre a família Navia em si, mas acredita-se que seus membros possam ter sido envolvidos em atividades comerciais, agrícolas e militares ao longo da história. Algumas personalidades com o sobrenome Navia são o pintor equatoriano Oswaldo Guayasamín Navia, o escritor colombiano Victor Navia Velasco e o ator argentino Gustavo Navia.