El topónimo es la unión de dos sustantivos, sobreentendiéndose la elisión de la preposición de entre ellos, esto es *Navadelagamella. El primero de estos dos sustantivos es el frecuente término nava, palabra cuyo origen y significado no es fácil precisar con exactitud. El DRAE lo define como "tierra sin árboles y llana, a veces pantanosa, situada generalmente entre montañas". Como puede apreciarse se trata de una definición intuitiva y muy amplia, en la que caben realidades muy distintas. El gran número de veces en que aparece la palabra en la toponimia de amplias zonas de España en lugares muy distintos entre sí parece mostrar que ese significado, si es que fue tal en origen, se amplió notablemente. El segundo es el sustantivo gamella, "artesa que sirve para dar de comer y de beber a los animales, fregar, lavar, etc.", según definición del DRAE, palabra de origen latino. No es fácil precisar la razón de la calificación de una nava como "de la gamella". Lo más probable es que se trate de una comparación entre la forma de esa nava y la forma de una artesa, esto es una hondonada más o menos alargada en forma rectangular. La propia palabra artesa aparece también en la toponimia en esos usos metafóricos, como aparecen otros objetos de uso cotidiano como "calderón" u "olla". Con todo, puede tratarse de que realmente en esa nava hubiese en tiempos una artesa o gamella para beber o comer los animales, una suerte de abrevadero de uso comunal probablemente.