El nombre propio de Navajeda quizá provenga de "Navajuela" o "Nava bajera", como consta en algunos documentos medievales.