En fuents andalusís en idioma arabe ye mencionata como Qala Muxa, en fuents cristianas, en latín u aragonés ye mencionada como Calamoxa u Calamocha, por eixemplo en a segunda cita més antiga de Lo Pueyo, de noviembre de 1207, quan la reina Sancha, mai de Pero II d'Aragón, da a lo preceptor de Sixena Martín d'Aibar una chovada de tierra en un canyizar y un molín cerca de Calamocha: