A etimolochía d'Alcalá de Moncayo ye prou esclatera: provién de l'arabe القلعة al-qala`a, "o castiello", fácil que en relación a bella fortificación d'epoca islamica d'a que en conoixemos pocos datos, en trobar-se baixo l'actual ilesia parroquial y l'anexa casa d'o mosén. A segunda parte d'o suyo nombre se fa referencia a Moncayo, una tuca dominant en a redolada.