Se compone de la palabra NO, algo similar a una madeja de hilo de lana y la palabra DO, y tradicionalmente se interpreta como "no-madeja-do", es decir, un acrónimo con jeroglífico para crear "no me ha dejado", en referencia a la fidelidad de la ciudad al monarca medieval Alfonso X el Sabio en la guerra que mantuvo contra su hijo Sancho, aunque existen otras teorías sobre su posible origen.