Su topónimo se ha asociado tradicionalmente al término árabe al-gurfa, zona alta de la casa o granero (hórreo), por lo que, con muchas dudas, podría hacer referencia a una "val" con numerosos graneros, resultado de la feracidad o fertilidad de sus campos. Recientes estudios asocian su nombre al topónimo íbero o prerromano cuyo significado sería la Val de la Fuente (ver en el apartado de publicaciones "Toponimia de Valdealgorfa" de A. Pellicer).

Como otros lugares de la Tierra Baja, Valdealgorfa formó parte de la donación que hizo Alfonso II a la Orden de Calatrava (1179). En la segunda mitad del siglo XIII pertenecía al alfoz o distrito de Alcañiz, que comprendía los pueblos de Alcorisa, Berge, La Mata, Los Olmos, Alloza, Crivillén, Cretas, Valdealgorfa, Valjunquera, Torrecilla y La Codoñera. 
 
En 1495 contaba con 75 fuegos lo que equivaldría a unos 300 habitantes. La organización social se centró alrededor de la Cofradía de San Martín y Santa María Magdalena, fundada con toda probabilidad en el siglo XIII, y aprobada y confirmada canónicamente en 1539 por Paulo III. Esta cofradía, entendida como organización municipal paralela al concejo alcañizano, será el alma de la futura autonomía valdealgorfana. Por medio de la escritura de Concordia de 1624, entre la entonces villa de Alcañiz y sus barrios, Valdealgorfa consiguió su independencia junto con Valjunquera y La Codoñera. Esta  concordia fue ratificada por el rey Felipe IV el 16 de diciembre de 1629, documento clave que supuso el nacimiento de Valdealgorfa como población  independiente.