Hay dos leyendas de donde proviene el nombre de
Armellada: una que se encontró un arsenal de armas de cuando los moros y en honor a ese lugar "armar halladas" "Armellada", la otra que hubo una batalla también en la época de los moros en la cual lucharon los jefes de los dos ejércitos con las espadas y se mellaron las mismas, y dijeron "armas melladas" y en honor al lugar de ese batalla pusieron el nombre de ARMELLADA. capital de la ribera del Órbigo.
Armelada a. 1218 en el Fuero de Alcoba; Armelada a. 1245. Topónimo difícil de precisar su significado al haber múltiples posibilidades etimológicas. Puede ser un compuesto de AR + MELLADA. Para AR- se puede pensar en el latín AGRUM- (tierra de labor), con variantes ERO, AR, RE (Alarcos Llorach); suele ir acompañado de un genitivo o de un adjetivo especificativo. AGRUM está presente en topónimos como ARMALLAN (AGROMALIANI) o como RELAMIEGO (ERO LAMEGO). MELLADA puede derivar de MELLA, MELLAR (del latín GEMELLARE, que significa "partir en dos partes iguales"). ARMELLADA pudiera no ser un compuesto y relacionarse con el latin ARMILLA (anillo de metal) y metafóricamente aludir a la forma circular de un terreno. También puede ser un adjetivo derivado de un nombre personal en el que se sobreentiende "Villa, Terra". Hay nombres de persona de origen germánico como ERMILDUS, ARMILLO, ARMILLAN, ARMILLO. El resto son especulaciones sin base ni rigor histórico (S. Leonato). Se comente que el nombre podría venir de ''Armas Melladas''.