Según Coromines (ETC I, p. 105), Navasa es un topónimo de origen ibero-vasco, al igual que Navás, solución a partir de la cual se habría formado mediante la adición del artículo vasco -a en segundo lugar; se trataría, según él, de un par toponímico paralelo al de Gabás y Gavasa, también en Aragón. Unos años más tarde, Marco indica simplemente que se trata de un topónimo preindoeuropeo (Marco_1979, p. 160).

De que en este topónimo aparece la voz prerromana naba/nava ‘llano, llanura’, no duda López-Mugartza (2006: 206), quien lo relaciona también con el nombre de lugar vasco Navaz/Nabatz. Por su parte, Belasko señala que este último, Navaz/Nabatz, probablemente ‘lugar de navas’ (o quizás mejor ‘el lugar de la nava’, ‘el sitio donde está la nava’, según nos informa Salaberri), se trate del derivado naba más el sufijo locativo-abundancial -tz(e) (https://mikelbelasko.blogspot.com/2009/12/navaz.html, referencia que toma de su propio libro de 1999). 

Hay alguna otra propuesta (Miguel_2015, p. 331), como la que lo hace derivar de un antropónimo latino Navus, al que se añadiría el sufijo prerromano -asa indicativo de propiedad o posesión; o también de otro supuesto antropónimo *Navasius, derivado de Navius (Miguel, 2020: 301).

Ciertamente, cabe pensar que Navasa contiene el vocablo prerromano nava/naba con el sentido de ‘llanura’, sobre todo si tenemos en cuenta que el núcleo de población se ubica en la zona de la Val Ancha, entre los municipios de Jaca y Sabiñánigo. Sin embargo, no parece muy justificada la adición del artículo vasco -a al final de la palabra, al menos diacrónicamente, y en cambio sí podría considerarse la unión del sufijo locativo-abundancial vasco -tza (cf. López-Mugartza, 2008: 268-269), de modo que el topónimo tendría el mismo significado de ‘el lugar de la nava’, que Salaberri propone para Navaz/Nabatz.