Acerca del origen del nombre de la localidad existen dos diferentes teorías. Según la primera de ellas, confirmando el valor estratégico de la vega del Júcar en esta zona, se sabe que en una de las dos calzadas romanas que cruzaban sus orillas se encontraba la Sexta Mansión, que fue el origen de Vallislonga o Vallelonga (“Valle Largo”), y finalmente Valdeganga. Las mansiones (mansio) eran dependencias en las calzadas romanas en las que, además de descanso y relevo de los caballos, se ofrecía la posibilidad de pernoctar; se ubicaban en los cruces de las vías principales, llegando en bastantes casos a convertirse en pueblos y ciudades.

La segunda teoría, menos aceptada por los historiadores, pero más conocida por los naturales del pueblo, es que el nombre procede de Valle de Gangas (Val de gangas), bastante justificada si se tiene en cuenta que las gangas son unas aves parecidas a las palomas comunes en las tierras de Albacete, aunque ahora son menos numerosas.

Valdeganga (igual que Jorquera), debe a los árabes el inteligente sistema de irrigación de su vega, que ha permitido, y sigue haciéndolo, el riego de las huertas de las dos márgenes del Júcar de un modo natural y devolviendo al río el agua no consumida. El sistema se basa en una construcción frágil, pero duradera, como todas las que realizaron. También debemos a los árabes que ocuparon nuestras tierras el modo de construir tapias con tierra apisonada, que igualmente parecen caducas, pero son muy consistentes. En las zonas rocosas que cuelgan sobre el Júcar, existen varias cuevas que sirvieron como vivienda en esta época.

En 1636, siendo entonces Marqués Diego López Pacheco, esta localidad se incorpora al Señorío de Villena. Fueron épocas duras para los campesinos de estas tierras, por cuanto no sólo debían satisfacer derechos a dicho Marqués, sino también pagar sus contribuciones al fisco real, por otra parte, al municipio de Jorquera, del cual dependía y también a la Iglesia. Esta situación duraría hasta el siglo XIX, en el que Valdeganga conseguiría su independencia municipal una vez extinguidos los Señoríos.