Se trata de un topónimo poco conocido y poco estudiado. RANZ_1996 relaciona un conjunto de ideas, que no exactamente estudios, sobre el origen, sobre este topónimo, pero pueden considerarse poco menos que imposibles. Tiene cierto interés la noticia de que el topónimo podría haber aparecido ya en la Crónica de Sampiro (ca. 950-1000). Se aduce (así Layna_1945, 28,  RANZ_1996, 106-107 con bibliografía) que supuestamente una forma muy antigua de Cendejas aparece cuando narra los ataques del rey Ordoño II..:"..congregato magno exercitu- iusit arma componi  et in eorum terra quae dicitur Sintila strages multas fecit...:". Ciertamente no hay ninguna precisión de qué lugar puede ser, pues el fragmento en cuestión no da ninguna otra precisión geográfica. Al mismo tiempo, no debe olvidarse que el texto de Sampiro no nos llega nunca directamente sino a través de copias y, en general, su toponimia suele presentar muchísimas formas sorprendentes o imposibles, procedentes en muchos casos de errores de copias de palabras incomprensibles para los propios escribas posteriores. En todo caso, resulta inverosímil que esta Sintila, que no **Sintilia, sea Cendejas, un lugar que en aquellos tiempos no hay motivo alguno para pensar que siquiera fuera habitado. Solamente hay un ligero parecido formal, pero no parece posible llegar desde Sintila o incluso desde Sintilia al Cedneia que tenemos documentado desde antiguo.

Así las cosas nos encontramos ante un vacío de hipótesis ante el cual cabe considerar, como hacemos otras veces, que puede ser útil comenzar por el final de la palabra, no por el principio. Encontrándonos un final en -ejas cabe pensar que es lo que suele ser, esto es un diminutivo-despectivo romance. Como quiera que muchas veces se añade a poblaciones que son fruto de la emigración o de la refundación de una población (casi así como Sevilleja-Sevilla, Madridejos-Madrid, Ablanquejo-Ablanque, etc.) y teniendo en cuenta las formas antiguas que muestran de manera constante una consonante dental ante /n/ con grafías <TN>, <DN>, también solamente <N>, que debe de ser también grafía del grupo consonántico, parece que puede proponerse un traslado desde la localidad zaragozana, bien conocida y de cierta importancia en tiempos pasados, de Cetina. Así pues, de *cetineja se habría pasado por síncopa a *cetneja, después cedneja, luego por último cendeja, con metátesis del grupo consonántico [dn] Todo es similar a lo que sucede en palabra del tipo rienda <retina.